[发明专利]一种索引创建方法和装置以及索引查询方法和装置

权利要求书

1.一种索引创建方法，该方法包括：

a)查找索引对象在第一索引文件中的第一位置并读取存储在该第一位置处的偏移信息；

b)将所述索引对象所对应的数据块的标识与所述偏移信息一起存储在第二索引文件中的第二位置处；所述数据块具有为其指派的唯一标识；如果所述数据块不具有所述唯一标识，则可事先进行指派标识；所述标识具有相同的长度；

c)读取该第二位置在所述第二索引文件中的偏移值并使用该偏移值更新所述第一位置处的所述偏移信息；

如果在步骤a)中无法找到所述第一位置，则在所述第一索引文件中的第三位置处创建所述索引对象，并且在所述第三位置处存储的偏移信息等于默认偏移值。

2.根据权利要求1所述的方法，其中所述默认偏移值等于0xFFFFFFFF。

3.根据权利要求1所述的方法，在步骤a)中，通过计算所述索引对象的值对应的哈希值来查找所述第一位置。

4.一种索引创建装置，该装置包括：

索引对象查找模块，用于查找索引对象在第一索引文件中的第一位置并读取存储在该第一位置处的偏移信息；

列表更新模块，用于将所述索引对象所对应的数据块的标识与所述偏移信息一起存储在第二索引文件中的第二位置处；所述数据块具有为其指派的唯一标识；如果所述数据块不具有所述唯一标识，则可事先进行指派标识；所述标识具有相同的长度；

偏移信息更新模块，用于读取该第二位置在所述第二索引文件中的偏移值并使用该偏移值更新所述第一位置处的所述偏移信息；

其中所述索引对象查找模块还被配置为，如果无法找到所述第一位置，则在所述第一索引文件中的第三位置处创建所述索引对象，并且在所述第三位置处存储等于默认偏移值的偏移信息。

5.根据权利要求4所述的装置，其中所述默认偏移值等于0xFFFFFFFF。

6.根据权利要求4所述的装置，其中所述索引对象查找模块还被配置为通过计算所述索引对象的值对应的哈希值来查找所述第一位置。

7.一种针对按照权利要求1-3中的任一项所述的索引创建方法创建的索引文件的索引查询方法，该方法包括：

d)查找要查询的索引对象在所述第一索引文件中的位置并读取存储在该位置处的第一偏移信息；

e)在所述第二索引文件中读取所述第一偏移信息所表示的位置中存储的标识；

f)读取与所述标识一起存储的第二偏移信息，并且如果所述第二偏移信息不等于默认偏移值，则根据所述第二偏移信息在所述第二索引文件中读取下一标识；

针对所述下一标识重复步骤f)，直到所述第二偏移信息等于默认偏移值为止。

8.根据权利要求7所述的方法，该方法还包括：

如果所述第二偏移信息等于默认偏移值，则读取过程结束。

9.根据权利要求7所述的方法，该方法还包括：

如果步骤d)中没有找到要查询的索引对象，则读取过程结束。

10.根据权利要求8所述的方法，其中步骤d)中通过计算所述索引对象的值对应的哈希值来查找所述位置。

11.一种针对按照权利要求1-3中的任一项所述的索引创建方法创建的索引文件的索引查询装置，该装置包括：

索引对象查找模块，用于查找要查询的索引对象在所述第一索引文件中的位置并读取存储在该位置处的第一偏移信息；

标识读取模块，用于在所述第二索引文件中读取所述第一偏移信息所表示的位置中存储的标识；

迭代模块，用于读取与所述标识一起存储的第二偏移信息，并且在所述第二偏移信息不等于默认偏移值的情况下，根据所述第二偏移信息在所述第二索引文件中读取下一标识；

其中所述装置还被配置为：

针对所述下一标识重复所述迭代模块的操作，直到所述第二偏移信息等于默认偏移值为止。

12.根据权利要求11所述的装置，其中所述装置被配置为：

在所述第二偏移信息等于默认偏移值的情况下，结束读取过程。

13.根据权利要求11所述的装置，其中所述装置还被配置为：

在没有找到要查询的索引对象的情况下，结束读取过程。

14.根据权利要求11所述的装置，其中所述索引对象查找模块被配置为通过计算所述索引对象的值对应的哈希值来查找所述位置。