[發明專利]一種哈希表處理方法、裝置、設備及存儲介質

在審

• 申請號: 201710655959.2
• 申請日: 2017-08-03
• 公開（公告）號: CN107451271A
• 公開（公告）日: 2017-12-08
• 發明（設計）人: 宋鑫;張欽;朱仲穎
• 申請（專利權）人: 上海達夢數據庫有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京品源專利代理有限公司11332
• 代理人: 孟金喆

1.一種哈希表處理方法，其特征在于，包括：

將創建的哈希表劃分成至少兩個哈希分片，并將所述哈希分片的訪問信息進行存儲；其中，哈希分片由至少兩個哈希槽構成；

當對哈希表進行插入數據操作時，通過哈希函數確定插入的數據對應的第一目標哈希槽，并基于存儲的所述訪問信息判斷所述第一目標哈希槽所在的第一目標哈希分片是否被訪問；

若否，將所述第一目標哈希分片中的所有哈希槽進行初始化，并繼續訪問所述第一目標哈希槽的操作以在所述第一目標哈希槽中插入數據。

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

當對哈希表進行刪除數據的操作時，通過哈希函數確定刪除的數據對應的第二目標哈希槽，并基于存儲的所述訪問信息判斷所述第二目標哈希槽所在的第二目標哈希分片是否被訪問；

若否，確定所述第二目標哈希槽中不存在數據，結束刪除數據的操作；

若是，繼續訪問所述第二目標哈希槽以刪除數據。

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

當對哈希表進行查找數據的操作時，通過哈希函數確定查找的數據對應的第三目標哈希槽，并基于存儲的所述訪問信息判斷所述第三目標哈希槽所在的第三目標哈希分片是否被訪問；

若否，確定所述第三目標哈希槽中不存在數據，結束查找數據的操作；

若是，繼續訪問第三所述目標哈希槽以查找數據。

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

當對哈希表進行修改數據的操作時，通過哈希函數確定被修改的數據對應的第四目標哈希槽，并基于存儲的所述訪問信息判斷所述第四目標哈希槽所在的第四目標哈希分片是否被訪問；

若否，確定所述第四目標哈希槽中不存在數據，結束修改數據的操作；

若是，刪除所述第四目標哈希槽中被修改的數據，并將修改的數據插入到所述第四目標哈希槽。

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

當對哈希表進行遍歷時，基于存儲的所述訪問信息確定被訪問的哈希分片；

依次對被訪問過的哈希分片中的哈希槽進行遍歷，并獲取被訪問過的哈希分片中的哈希槽存儲的數據。

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

刪除所述哈希表，并刪除存儲的所述訪問信息。

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

若判斷所述第一目標哈希槽所在的目標哈希分片被訪問，直接訪問所述第一目標哈希槽以在所述第一目標哈希槽中插入數據。

8.一種哈希表處理裝置，其特征在于，包括：

劃分模塊，用于將創建的哈希表劃分成至少兩個哈希分片，并將所述哈希分片的訪問信息進行存儲；其中，哈希分片由至少兩個哈希槽構成；

判斷模塊，用于當對哈希表進行插入數據操作時，通過哈希函數確定插入的數據對應的第一目標哈希槽，并基于存儲的所述訪問信息判斷所述第一目標哈希槽所在的第一目標哈希分片是否被訪問；

初始化模塊，用于若否，將所述第一目標哈希分片中的所有哈希槽進行初始化，并繼續訪問所述第一目標哈希槽的操作以在所述第一目標哈希槽中插入數據。

9.一種設備，其特征在于，包括：

一個或多個處理器；

存儲裝置，用于存儲一個或多個程序，

當所述一個或多個程序被所述一個或多個處理器執行，使得所述一個或多個處理器實現如權利要求1-7中任一所述的哈希表處理方法。

10.一種計算機可讀存儲介質，其上存儲有計算機程序，其特征在于，該程序被處理器執行時實現如權利要求1-7中任一所述的哈希表處理方法。