(19)中华人民共和国国家知识产权局
(12)发明专利说明书 | ||
(10)申请公布号 CN 107862061 A (43)申请公布日 2018.03.30 | ||
(21)申请号 CN201711127179.7
(22)申请日 2017.11.15
(71)申请人 深圳市华讯方舟软件信息有限公司
地址 518000 广东省深圳市宝安区西乡街道宝田一路臣田工业区第37栋3楼
(72)发明人 刘亚歌 杨宁
(74)专利代理机构 深圳鼎合诚知识产权代理有限公司
代理人 彭家恩
(51)Int.CI
权利要求说明书 说明书 幅图 |
(54)发明名称
一种数据库的索引文件建立方法及检索方法 | |
(57)摘要
一种数据库的索引文件建立方法及检索方法、计算机可读存储介质，任一索引由该其对应的数据在所选取的表字段下各内容值以及它们的哈希值构成，使得可以在检索遍历索引时，先与索引所包含的哈希值进行匹配，若匹配成功，再索引所包含的表字段下的内容值匹配，使得检索比较高效；进一步地，由于索引中表字段下的内容值的哈希值的预设长度小于该表字段的长度，从而相比传统方法可以有效地减少匹配的运算量，提高查询和检索效率。 | |
法律状态
法律状态公告日 | 法律状态信息 | 法律状态 |
权 利 要 求 说 明 书
1.一种数据库的索引文件建立方法,其特征在于,包括:
选取数据表的若干个表字段;
对于每一个存储的数据,对该数据在所述若干个表字段下的内容值分别做哈希计算处理,得到该数据在这些表字段下各内容值的哈希值;
将该数据在这些表字段下各内容值以及它们的哈希值编入索引;
每个存储的数据对应一个索引,这些索引构成所述索引文件。
2.如权利要求1所述的索引文件建立方法,其特征在于,将所述这些表字段下的内容值的哈希值编入索引的前部分,将所述这些表字段下的内容值编入索引的后部分。
3.如权利要求1或2所述的索引文件建立方法,其特征在于,所述得到该数据在这些表字段下各内容值的哈希值,是得到该数据在这些表字段下各内容值的预设长度的哈希值。
4.如权利要求3所述的索引文件建立方法,其特征在于,索引中表字段下的内容值的哈希值的预设长度小于该表字段的长度。
5.如权利要求1所述的索引文件建立方法,其特征在于,所述选取数据表的若干个表字段,包括选取数据表的若干个关键或常用的表字段。
6.一种数据库的检索方法,其特征在于,包括:
读取检索条件;
遍历索引文件中的索引;
遍历到任一索引时,先比较检索条件与该索引所包含的哈希值是否匹配;
若检索条件与该索引所包含的哈希值不匹配,则继续遍历下一个索引;若检索条件与该索引所包含的哈希值匹配,则再比较检索条件与该索引所包含的表字段下的内容值是否匹配;
若检索条件与该索引所包含的表字段下的内容值不匹配,则继续遍历下一个索引;若检索条件与该索引所包含的表字段下的内容值匹配,则获取该条索引所对应的数据。
7.如权利要求6所述的检索方法,其特征在于:
所述检索条件至少包括被查询的内容值;
所述检索方法还包括:计算检索条件中被查询的内容值的哈希值;
所述比较检索条件与该索引所包含的哈希值是否匹配,包括:比较计算得到的被查询的内容值的哈希值与该索引所包含的哈希值是否匹配;
所述比较检索条件与该索引所包含的表字段下的内容值是否匹配,包括:比较检索条件的被查询的内容值与该索引所包含的表字段下的内容值是否匹配;
在所述获取该条索引所对应的数据时,还将获取的数据复制到一结果集中,并继续遍历下一索引。
8.如权利要求7所述的检索方法,其特征在于,所述检索条件还可以包括被查询的内容值所属的表字段、被查询的内容值及其计算得到的哈希值在索引中的位置中的至少一者。
9.如权利要求6所述的检索方法,其特征在于,索引文件中的一个索引对应一个存储的数据,任一索引由该其对应的数据在所选取的表字段下各内容值以及它们的哈希值构成。
版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。
发表评论