[發明專利]一種索引創建方法和裝置以及索引查詢方法和裝置

有效

• 申請號: 201310741563.1
• 申請日: 2013-12-27
• 公開（公告）號: CN103810246B
• 公開（公告）日: 2017-10-13
• 發明（設計）人: 劉勇
• 申請（專利權）人: 北京天融信軟件有限公司;北京天融信網絡安全技術有限公司;北京天融信科技有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 工業和信息化部電子專利中心11010
• 代理人: 吳永亮

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所述的裝置，其中所述索引對象查找模塊被配置為通過計算所述索引對象的值對應的哈希值來查找所述位置。