[發明專利]一種哈希表數據沖突處理方法及裝置

有效

• 申請號: 201711261924.7
• 申請日: 2017-12-04
• 公開（公告）號: CN107992577B
• 公開（公告）日: 2020-08-11
• 發明（設計）人: 徐立堅;陶耀東;白巖;于博
• 申請（專利權）人: 奇安信科技集團股份有限公司
• 主分類號: G06F16/22
• 分類號: G06F16/22;G06F16/2453
• 代理公司: 北京路浩知識產權代理有限公司 11002
• 代理人: 王瑩;李相雨

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

若判斷獲知哈希表數據發生沖突，則啟動沖突棧線程和沖突樹線程，根據發生沖突的目標沖突數據對哈希桶中的沖突數據進行檢索；

通過所述沖突棧線程對沖突棧進行檢索，并通過所述沖突樹線程對沖突樹進行檢索；

若判斷獲知所述沖突棧線程或所述沖突樹線程檢索到所述目標沖突數據，則獲取所述哈希桶中的所述目標沖突數據；

其中，沖突棧線程和沖突樹線程并行運行，沖突棧和沖突樹的數據均存儲在哈希桶中。

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

若判斷獲知所述沖突棧線程或所述沖突樹線程檢索到所述目標沖突數據，則中止所述沖突棧線程和所述沖突樹線程。

3.根據權利要求1所述的方法，其特征在于，所述若判斷獲知所述沖突棧線程或所述沖突樹線程檢索到所述目標沖突數據，則獲取所述哈希桶中的所述目標沖突數據之后，還包括：

將所述目標沖突數據存儲至所述沖突棧的棧頂。

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

若判斷獲知哈希表中需添加、讀取或刪除目標哈希表數據，則啟動所述沖突樹線程，對應地將所述目標哈希表數據添加進所述哈希表、或從所述哈希表中讀取或刪除所述目標哈希表數據。

5.根據權利要求1所述的方法，其特征在于，所述若判斷獲知哈希表數據發生沖突，則啟動沖突棧線程和沖突樹線程，根據發生沖突的目標沖突數據對哈希桶中的沖突數據進行檢索，具體包括：

若判斷獲知哈希表數據發生沖突且發生沖突的目標沖突數據首次發生沖突，則將所述目標沖突數據存儲至所述哈希桶。

6.一種哈希表數據沖突處理裝置，其特征在于，包括：

線程啟動模塊，用于若判斷獲知哈希表數據發生沖突，則啟動沖突棧線程和沖突樹線程，根據發生沖突的目標沖突數據對哈希桶中的沖突數據進行檢索；

數據檢索模塊，用于通過所述沖突棧線程對沖突棧進行檢索，并通過所述沖突樹線程對沖突樹進行檢索；

數據獲取模塊，用于若判斷獲知所述沖突棧線程或所述沖突樹線程檢索到所述目標沖突數據，則獲取所述哈希桶中的所述目標沖突數據；

其中，沖突棧線程和沖突樹線程并行運行，沖突棧和沖突樹的數據均存儲在哈希桶中。

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

線程中止模塊，用于若判斷獲知所述沖突棧線程或所述沖突樹線程檢索到所述目標沖突數據，則中止所述沖突棧線程和所述沖突樹線程。

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

數據存儲模塊，用于將所述目標沖突數據存儲至所述沖突棧的棧頂。

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

數據操作模塊，用于若判斷獲知哈希表中需添加、讀取或刪除目標哈希表數據，則啟動所述沖突樹線程，對應地將所述目標哈希表數據添加進所述哈希表、或從所述哈希表中讀取或刪除所述目標哈希表數據。

10.根據權利要求6所述的裝置，其特征在于，所述數據檢索模塊具體用于若判斷獲知哈希表數據發生沖突且發生沖突的目標沖突數據首次發生沖突，則將所述目標沖突數據存儲至所述哈希桶。

11.一種電子設備，其特征在于，包括：

至少一個處理器；以及

與所述處理器通信連接的至少一個存儲器，其中：

所述存儲器存儲有可被所述處理器執行的程序指令，所述處理器調用所述程序指令能夠執行如權利要求1至5任一所述的方法。

12.一種非暫態計算機可讀存儲介質，其特征在于，所述非暫態計算機可讀存儲介質存儲計算機程序，所述計算機程序使所述計算機執行如權利要求1至5任一所述的方法。