[發明專利]數據存儲方法、數據查詢方法及裝置

有效

• 申請號: 201710322457.8
• 申請日: 2017-05-09
• 公開（公告）號: CN108874804B
• 公開（公告）日: 2020-01-14
• 發明（設計）人: 傅建強;盧申朋;褚建輝;王新棟;劉東輝
• 申請（專利權）人: 廣東神馬搜索科技有限公司
• 主分類號: G06F16/22
• 分類號: G06F16/22;G06F16/245
• 代理公司: 11442 北京博雅睿泉專利代理事務所(特殊普通合伙)
• 代理人: 唐麗

1.一種數據存儲方法，其特征在于，所述方法包括：

接收多個存儲數據，其中，每個存儲數據對應一個哈希值；

將所述多個存儲數據分別存儲于第一存儲區域中連續的多個不同的第一存儲單元中；

根據所述多個存儲數據分別對應的第一存儲單元在所述第一存儲區域中的位置，將所述多個存儲數據分別對應的多個位置數據分別存儲于第二存儲區域的第二存儲單元中，其中，第二存儲區域包括多個連續的第二存儲單元，每個第二存儲單元對應一個哈希值，每個位置數據所存儲的第二存儲單元對應的哈希值，與該位置數據對應的存儲數據對應的哈希值相等；

根據所述存儲數據在第一存儲區域中的存儲、所述位置數據在第二存儲區域中的存儲，在第三存儲區域中存儲第一存儲區域以及第二存儲區域的空間信息。

2.根據權利要求1所述的方法，其特征在于，所述方法還包括：

計算每個存儲數據的哈希值；

當存儲數據對應的哈希值與該存儲數據唯一對應，在存儲該存儲數據的第一存儲單元中存儲第一數據作為哈希沖突標識數據，

當多個存儲數據對應相同的哈希值，在存儲該多個存儲數據的第一存儲單元中分別存儲第二數據作為哈希沖突標識數據。

3.根據權利要求1所述的方法，其特征在于，所述將所述多個存儲數據分別存儲于第一存儲區域中連續的多個不同的第一存儲單元中包括，將哈希值相同的存儲數據存儲于位置相鄰的第一存儲單元中。

4.根據權利要求1所述的方法，其特征在于，所述位置數據為，相應的存儲數據對應的第一存儲單元在所述第一存儲區域中的偏移量。

5.根據權利要求1所述的方法，其特征在于，當所述第二存儲單元對應的哈希值在第一存儲區域中未對應有存儲數據，在該第二存儲單元中存儲表示無效位置的第三數據。

6.根據權利要求1所述的方法，其特征在于，還包括：

在每個第一存儲單元中存儲該第一存儲單元中存儲數據對應的關鍵碼值，以及該第一存儲單元中存儲數據的字節長度與關鍵碼值的字節長度。

7.根據權利要求6所述的方法，其特征在于，在所述第三存儲區域中存儲的空間信息包括以下至少一種：第一存儲區域的第一存儲單元中記錄存儲數據的字節長度與關鍵碼值的字節長度的字段所占字節數、第二存儲區域中的第二存儲單元所占字節數、第二存儲區域中第二存儲單元的數量以及所述第一存儲區域的總長度。

8.根據權利要求7所述的方法，其特征在于，所述記錄存儲數據的字節長度與關鍵碼值的字節長度的字段所占字節數，根據所述第一存儲區域中最長的存儲數據的字節長度以及關鍵碼值的字節長度確定；

所述第二存儲區域中第二存儲單元所占字節數，根據所述第一存儲區域的長度確定。

9.根據權利要求7所述的方法，其特征在于，還包括：在每個第一存儲單元中存儲哈希沖突標識數據，所述記錄存儲數據與關鍵碼值的字節長度的字段所占字節數，根據所述第一存儲區域中最長的存儲數據的字節長度、哈希沖突標識數據以及關鍵碼值的字節長度確定。

10.一種數據查詢方法，應用于根據權利要求1-9任一項所述的方法存儲數據的數據存儲設備中的數據查詢，其特征在于，所述數據查詢方法包括：

根據接收到的查詢值計算哈希值；

根據計算獲得的哈希值確定第二存儲區域中的第二存儲單元；

根據確定的第二存儲單元中存儲的存儲數據的位置數據，確定第一存儲區域中的第一存儲單元；

獲取確定的第一存儲單元中的存儲數據。

11.根據權利要求10所述的數據查詢方法，其特征在于，在所述根據確定的第二存儲單元中存儲的存儲數據的位置數據，確定第一存儲區域中的第一存儲單元之前，還包括：

判斷所述第二存儲單元中存儲的位置數據是否等于表示無效位置的第三數據，若否，執行所述根據確定的第二存儲單元中存儲的存儲數據的位置數據，確定第一存儲區域中的第一存儲單元。