[发明专利]一种数据库的索引文件建立方法及检索方法

权利要求书

1.一种数据库的索引文件建立方法，其特征在于，包括：

选取数据表的若干个表字段；

对于每一个存储的数据，对该数据在所述若干个表字段下的内容值分别做哈希计算处理，得到该数据在这些表字段下各内容值的哈希值；

将该数据在这些表字段下各内容值以及它们的哈希值编入索引；

每个存储的数据对应一个索引，这些索引构成所述索引文件。

2.如权利要求1所述的索引文件建立方法，其特征在于，将所述这些表字段下的内容值的哈希值编入索引的前部分，将所述这些表字段下的内容值编入索引的后部分。

3.如权利要求1或2所述的索引文件建立方法，其特征在于，所述得到该数据在这些表字段下各内容值的哈希值，是得到该数据在这些表字段下各内容值的预设长度的哈希值。

4.如权利要求3所述的索引文件建立方法，其特征在于，索引中表字段下的内容值的哈希值的预设长度小于该表字段的长度。

5.如权利要求1所述的索引文件建立方法，其特征在于，所述选取数据表的若干个表字段，包括选取数据表的若干个关键或常用的表字段。

6.一种数据库的检索方法，其特征在于，包括：

读取检索条件；

遍历索引文件中的索引；

遍历到任一索引时，先比较检索条件与该索引所包含的哈希值是否匹配；

若检索条件与该索引所包含的哈希值不匹配，则继续遍历下一个索引；若检索条件与该索引所包含的哈希值匹配，则再比较检索条件与该索引所包含的表字段下的内容值是否匹配；

若检索条件与该索引所包含的表字段下的内容值不匹配，则继续遍历下一个索引；若检索条件与该索引所包含的表字段下的内容值匹配，则获取该条索引所对应的数据。

7.如权利要求6所述的检索方法，其特征在于：

所述检索条件至少包括被查询的内容值；

所述检索方法还包括：计算检索条件中被查询的内容值的哈希值；

所述比较检索条件与该索引所包含的哈希值是否匹配，包括：比较计算得到的被查询的内容值的哈希值与该索引所包含的哈希值是否匹配；

所述比较检索条件与该索引所包含的表字段下的内容值是否匹配，包括：比较检索条件的被查询的内容值与该索引所包含的表字段下的内容值是否匹配；

在所述获取该条索引所对应的数据时，还将获取的数据复制到一结果集中，并继续遍历下一索引。

8.如权利要求7所述的检索方法，其特征在于，所述检索条件还可以包括被查询的内容值所属的表字段、被查询的内容值及其计算得到的哈希值在索引中的位置中的至少一者。

9.如权利要求6所述的检索方法，其特征在于，索引文件中的一个索引对应一个存储的数据，任一索引由该其对应的数据在所选取的表字段下各内容值以及它们的哈希值构成。

10.一种计算机可读存储介质，其特征在于，包括程序，所述程序能够被处理器执行以实现如权利要求1-9中任一项所述的方法。