发明名称 |
一种键值数据库的多键查找实现方法 |
摘要 |
本发明提供了一种键值数据库的多键查找实现方法,包括:为所述键值数据库中的主数据表注册第一键的划分结构并为所述主数据表索引表注册第二键的划分结构,所述的主数据表和索引表的第一键的划分结构和所述第二键的划分结构分别规定了所述主数据表和所述索引表的每一行数据的划分方法和每一列数据的比较规则,从而为所述主数据表创建索引时创建出满足多列查找的索引表。本发明的技术方案可以有效、合理地提高多键值查找的效率,其所采用的技术方案简单、高效,开销可以忽略不计,有效节约了资源,并且采用本发明的技术方案提供的这种方法实现的多键值查找,只进行一次索引的查询就可以得到所有符合查询条件的条目,使用方便、高效。 |
申请公布号 |
CN102955843B |
申请公布日期 |
2015.07.22 |
申请号 |
CN201210352757.8 |
申请日期 |
2012.09.20 |
申请人 |
北大方正集团有限公司;方正信息产业控股有限公司;上海方正数字出版技术有限公司 |
发明人 |
郑程光;赵伟;赖铮;孙伟丰;李泉;李浩;李书淦;程仁波 |
分类号 |
G06F17/30(2006.01)I |
主分类号 |
G06F17/30(2006.01)I |
代理机构 |
北京英赛嘉华知识产权代理有限责任公司 11204 |
代理人 |
王达佐 |
主权项 |
一种键值数据库的多键查找实现方法,其特征在于,包括:为所述键值数据库中的主数据表注册第一键的划分结构,并为所述主数据表索引表注册第二键的划分结构,所述主数据表和索引表的第一键的划分结构和所述第二键的划分结构分别设置所述主数据表和所述索引表的每一行数据的划分方法和每一列数据的比较函数,从而为所述主数据表创建索引时创建出满足多列查找的索引表;通过所述比较函数以构建出节点间存在多列大小关系的树;通过所述树的根节点查找存有满足查询条件的记录指针的第一个叶节点;以所述第一个叶节点作为起点经过一次遍历找到同时满足查询条件的所有节点;其中,每个节点的查询步骤为:如果前一列的比较结果满足查找条件,则使用下一列的比较函数,直至判断出该节点是否满足多列查询条件。 |
地址 |
100871 北京市海淀区成府路298号方正大厦5层 |