[发明专利]一种数据查询的处理方法、装置、服务器及介质

权利要求书

1.一种数据查询的处理方法，其特征在于，包括：

获取数据查询集合；

对于所述数据查询集合中的每个请求，遍历待查询的数据库中的支持集中的每个数据集，获取所述请求对应的冲突集，并建立冲突集和数据集之间的对应关系；

将支持集中的每个数据集构建成超图中对应的顶点，并根据所述冲突集和数据集之间的对应关系，构建所述超图中的每个边；

采用预配置权重分配方案，对所述超图中每个顶点分配对应的第一权重，并根据所述每个顶点对应的第一权重以及最大化收益，为所述超图中每个边分配对应的第二权重；

对于每个请求，确定所述请求关联的边的对应的第二权重或者顶点对应的第一权重，采用预配置的价格公式，确定所述请求对应的查询价格。

2.根据权利要求1所述的方法，其特征在于，所述采用预配置权重分配方案，对所述超图中每个顶点分配对应的第一权重，包括：

采用随机函数的策略，对所述超图中每个顶点分配对应的第一权重；

其中，所述随机函数的策略包括：

对所述超图中每个顶点分配相同的随机权重，且权重大于0；

或者，

对所述超图中每个顶点分配互不相同的随机权重，且权重大于0；

或者，

对所述超图中每个顶点从一定范围的数值中随机分配随机权重。

3.根据权利要求1所述的方法，其特征在于，所述采用预配置权重分配方案，对所述超图中每个顶点分配对应的第一权重，包括：

根据所述数据集的访问次数，或者访问频率，对所述超图中每个顶点分配对应的第一权重。

4.根据权利要求2或3所述的方法，其特征在于，所述根据所述每个顶点对应的第一权重以及最大化收益，为所述超图中每个边分配对应的第二权重，包括：

设置第一集合和第二集合；其中，所述第一集合包括所述超图中的每个边，每个边关联一个或多个顶点；所述第二集合初始时为空集；

确定所述第一集合中第n边，所述第n边为关联顶点数最少的边；并在确定所述第n边关联顶点的权重之和大于第n最大化收益时，将所述第n边配置在所述第二集合中，在所述第一集合中删除所述第n边，以及设置第n+1最大化收益为所述第n边关联顶点的权重之和；在确定所述第一集合不为空集时，将n加1，重复执行该步骤，直至所述第一集合为空集；

在确定所述第一集合为空集，且所述第二集合中边没有重复时，对于所述第二集合中的每个边，获取所述边关联的顶点中权重最大的顶点，并将所述顶点对应的第一权重赋予所述边对应的第二权重；

其中，所述n为正整数，且大于或等于1；第1最大化收益为初始化最大收益，且为0。

5.根据权利要求4所述的方法，其特征在于，所述采用预配置的价格公式为：

f(x)＝kx

或者，

f(x)＝log_a(x+1)

或者，

f(x)＝x^b

其中，x为所述请求关联的边的对应的第二权重或者顶点对应的第一权重，k、a、b为预配置常数。

6.一种数据查询的处理装置，其特征在于，包括：

获取模块，用于获取数据查询集合；

所述获取模块，还用于对于所述数据查询集合中的每个请求，遍历待查询的数据库中的支持集中的每个数据集，获取所述请求对应的冲突集，并建立冲突集和数据集之间的对应关系；

处理模块，用于将支持集中的每个数据集构建成超图中对应的顶点，并根据所述冲突集和数据集之间的对应关系，构建所述超图中的每个边；

所述处理模块，还用于采用预配置权重分配方案，对所述超图中每个顶点分配对应的第一权重，并根据所述每个顶点对应的第一权重以及最大化收益，为所述超图中每个边分配对应的第二权重；

所述处理模块，还用于对于每个请求，确定所述请求关联的边的对应的第二权重或者顶点对应的第一权重，采用预配置的价格公式，确定所述请求对应的查询价格。