[發明專利]一種數據查詢方法及裝置

有效

• 申請號: 201910135452.3
• 申請日: 2019-02-22
• 公開（公告）號: CN109885574B
• 公開（公告）日: 2020-05-05
• 發明（設計）人: 黃全;丁寧
• 申請（專利權）人: 廣州荔支網絡技術有限公司
• 主分類號: G06F16/22
• 分類號: G06F16/22;G06F16/2455;G06F16/2453
• 代理公司: 廣州佳睿知識產權代理事務所(普通合伙) 44610
• 代理人: 李健富

1.一種數據查詢方法，其特征在于，在內存中存儲有熱點哈希表集、數據哈希表集和統計哈希表；所述熱點哈希表集包括多個熱點哈希表，各所述熱點哈希表中均存儲有熱點數據；所述數據哈希表集包括多個數據哈希表，各所述數據哈希表中均存儲有近期寫入數據；所述統計哈希表中存儲各個所述熱點數據和各個近期寫入數據對應的操作信息；所述方法包括：

對主鍵進行哈希計算得到關鍵值；

根據所述關鍵值從多個所述熱點哈希表中確定待查詢的目標熱點哈希表；

從所述目標熱點哈希表中查詢目標數據；

在從所述目標熱點哈希表中查詢到所述目標數據的情況下，反饋所述目標數據，并更新所述統計哈希表中所述目標數據對應的查詢次數；

在從所述目標熱點哈希表中未查詢到所述目標數據的情況下，根據所述關鍵值從多個數據哈希表中確定目標數據哈希表；

從所述目標數據哈希表中查詢所述目標數據；

在從所述目標數據哈希表中查詢到所述目標數據的情況下，反饋所述目標數據，并更新所述統計哈希表中所述目標數據對應的查詢次數。

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

根據所述統計哈希表分別確定所述多個熱點哈希表中各熱點數據對應的查詢次數；

在所述熱點數據對應的查詢次數不存在的情況下，刪除所述熱點數據。

3.根據權利要求1所述的方法，其特征在于，在所述從所述目標數據哈希表中查詢所述目標數據之后，所述方法還包括：

在從所述目標數據哈希表中未查詢到所述目標數據的情況下，反饋所述目標數據不存在。

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

從所述多個數據哈希表中查找超時限數據；

在查找到所述超時限數據的情況下，根據所述統計哈希表確定所述超時限數據對應的查詢次數；

在所述超時限數據對應的查詢次數小于預設次數的情況下，刪除所述超時限數據；

在所述超時限數據對應的查詢次數不小于所述預設次數的情況下，將所述超時限數據作為熱點數據存儲至所述熱點哈希表中。

5.根據權利要求1-4任一項所述的方法，其特征在于，采用紅黑樹結構存儲哈希沖突的數據。

6.一種數據查詢裝置，其特征在于，在內存中存儲有熱點哈希表集、數據哈希表集和統計哈希表；所述熱點哈希表集包括多個熱點哈希表，各所述熱點哈希表中均存儲有熱點數據；所述數據哈希表集包括多個數據哈希表，各所述數據哈希表中均存儲有近期寫入數據；所述統計哈希表中存儲各個所述熱點數據和各個所述近期寫入數據對應的操作信息；所述裝置包括：

關鍵值獲得模塊，用于對主鍵進行哈希計算得到關鍵值；

目標熱點哈希表確定模塊，用于根據所述關鍵值從多個所述熱點哈希表中確定待查詢的目標熱點哈希表；

第一查詢模塊，用于從所述目標熱點哈希表中查詢目標數據；

第一反饋更新模塊，用于在從所述目標熱點哈希表中查詢到所述目標數據的情況下，反饋所述目標數據，并更新所述統計哈希表中所述目標數據對應的查詢次數；

目標數據哈希表確定模塊，用于在從所述目標熱點哈希表中未查詢到所述目標數據的情況下，根據所述關鍵值從多個數據哈希表中確定目標數據哈希表；

第二查詢模塊，用于從所述目標數據哈希表中查詢所述目標數據；

第二反饋更新模塊，用于在從所述目標數據哈希表中查詢到所述目標數據的情況下，反饋所述目標數據，并更新所述統計哈希表中所述目標數據對應的查詢次數。

7.根據權利要求6所述的裝置，其特征在于，所述裝置還包括：

第一查詢次數確定模塊，用于根據所述統計哈希表分別確定所述多個熱點哈希表中各熱點數據對應的查詢次數；

熱點數據刪除模塊，用于在所述熱點數據對應的查詢次數不存在的情況下，刪除所述熱點數據。

8.根據權利要求6所述的裝置，其特征在于，

所述第一反饋更新模塊，還用于在從所述目標數據哈希表中未查詢到所述目標數據的情況下，反饋所述目標數據不存在。