[发明专利]一种基于索引表的查询的方法及设备

权利要求书

1.一种在主节点端基于索引表的查询的方法，其中，所述方法包括：

根据用户的查询请求通过索引表的数据结构查找所述索引表的索引列，并判断所述索引列的值是否为确定值，得到判断结果；

根据所述判断结果确定所述索引表的类型；

通过所述索引表的类型确定所述索引表对应的索引文件所在的从节点；

根据所述索引表对应的元信息将所确定的从节点上的索引文件的位置信息发送至所述从节点，并根据所述索引列所属数据表的元信息将所确定的从节点上的数据文件的位置信息发送至所述从节点。

2.根据权利要求1所述的方法，所述索引表的数据结构中索引文件的结构包括BPlusTree结构。

3.根据权利要求2所述的方法，其中，所述BPlusTree结构包括叶子节点的键值和位置信息值，其中，

所述键值根据所述索引表的索引列的值确定；

所述位置信息值根据所述索引列所属数据文件的文件名及所述索引列所在的行在所述数据文件中的偏移量确定。

4.根据权利要求1所述的方法，其中，所述索引表的类型包括哈希类全局索引表和/或范围类全局索引表。

5.根据权利要求4所述的方法，其中，根据所述判断结果确定所述索引表的类型，包括：

若所述判断结果为所述索引列的值为确定值，则确定所述索引表的类型为所述哈希类全局索引表。

6.根据权利要求4所述的方法，其中，根据所述判断结果确定所述索引表的类型，包括：

若所述判断结果为所述索引列的值为非确定值，则确定所述索引表的类型为所述范围类全局索引表。

7.根据权利要求5所述的方法，其中，当所述索引表的类型为哈希类全局索引表时，通过所述索引表的类型确定所述索引表对应的索引文件所在的从节点之前，包括：

根据所述哈希类全局索引表的索引列的哈希值确定的分配规则，将所述哈希类全局索引表的索引文件的信息值分配至对应的从节点，其中，所述索引文件的信息包括所述索引文件的BPlusTree结构中叶子节点的键值和位置信息值。

8.根据权利要求7所述的方法，其中，根据所述哈希类全局索引表的索引列的哈希值确定的分配规则，将所述哈希类全局索引表的索引文件的信息分配至对应的从节点，包括：

根据所述索引列的值及所述从节点的个数确定所述索引列的哈希值；

将所述索引列的哈希值为i对应的键值及位置信息值分配至第i+1个从节点的索引文件中，其中，i为自然数。

9.根据权利要求8所述的方法，其中，通过所述索引表的类型确定所述索引表对应的索引文件所在的从节点，包括：

通过所述哈希类全局索引表确定所述索引列的哈希值；

根据所述哈希值确定所述哈希类全局索引表对应的索引文件所在的从节点。

10.根据权利要求6所述的方法，其中，当所述索引表的类型为范围类全局索引表时，通过所述索引表的类型确定所述索引表对应的索引文件所在的从节点之前，包括：

根据对所述索引列的值进行采样的采样结果确定分配范围区间，并记录每个从节点以及其对应的索引列的分配范围区间；

根据所述分配范围区间确定的分配规则，将所述范围类全局索引表的索引文件的信息分配至对应的从节点，其中，所述索引文件的信息包括所述索引文件的BPlusTree结构中叶子节点的键值和位置信息值。

11.根据权利要求10所述的方法，其中，根据所述分配范围区间确定的分配规则，将所述范围类全局索引表的索引文件的信息分配至对应的从节点，包括：

将所述范围类全局索引表的索引列的值与所述记录的分配范围区间进行比较，确定所述索引列的值所在的分配范围区间；

根据所述索引列的值所在的分配范围区间，将所述索引列的值对应的BPlusTree结构中叶子节点的键值及位置信息值分配至所述分配范围区间对应的从节点的索引文件中。