[发明专利]一种键值数据库的多键查找实现方法

权利要求书

1.一种键值数据库的多键查找实现方法，其特征在于，包括：

为所述键值数据库中的主数据表注册第一键的划分结构，并为所述主数据表索引表注册第二键的划分结构，所述主数据表和索引表的第一键的划分结构和所述第二键的划分结构分别设置所述主数据表和所述索引表的每一行数据的划分方法和每一列数据的比较函数，从而为所述主数据表创建索引时创建出满足多列查找的索引表；

通过所述比较函数以构建出节点间存在多列大小关系的树；

通过所述树的根节点查找存有满足查询条件的记录指针的第一个叶节点；

以所述第一个叶节点作为起点经过一次遍历找到同时满足查询条件的所有节点；

其中，每个节点的查询步骤为：如果前一列的比较结果满足查找条件，则使用下一列的比较函数，直至判断出该节点是否满足多列查询条件。

2.如权利要求1所述键值数据库的多键查找实现方法，其特征在于，

所述的第一键的划分结构为columnInfo结构，所述columnInfo结构包括以下的参数：

Keys：数值型，其表示所述主数据表的一行数据划分的列的数目；

col_number：空；

rd_comfunction: 函数的数组，存放了每个列的比较函数;

split_function: 行的切分函数，传入行数据和列号，返回该列的起始地址和列的长度。

3.如权利要求1所述的键值数据库的多键查找实现方法，其特征在于，所述的第二键的划分结构为columnInfo结构，所述columnInfo结构包括以下的参数： 

Keys：数值型，其表示所述索引表的一行数据划分的列的数目；

col_number：数值的数组，表达了所述索引键和所述主数据表的列的对应关系；

rd_comfunction: 函数的数组，存放了每个列的比较函数;

split_function: 行的切分函数，传入行数据和列号，返回该列的起始地址和列的长度。

4.如权利要求2或3所述的键值数据库的多键查找实现方法，其特征在于，所述的为所述键值数据库中的主数据表和索引表注册键的划分结构具体为在创建表和索引的函数中增加columnInfo类型的参数，并且在创建主数据表和索引时导入将所述columnInfo结构体。

5.如权利要求1所述的键值数据库的多键查找实现方法，其特征在于，所述的键值数据库为NoSQL数据库。

6.如权利要求1所述的键值数据库的多键查找实现方法，其特征在于，所述的索引表为一B树。