[發(fā)明專利]一種哈希表數(shù)據(jù)沖突處理方法及裝置

有效

• 申請?zhí)枺?/td>: 201711261924.7
• 申請日: 2017-12-04
• 公開（公告）號: CN107992577B
• 公開（公告）日: 2020-08-11
• 發(fā)明（設(shè)計(jì)）人: 徐立堅(jiān);陶耀東;白巖;于博
• 申請（專利權(quán)）人: 奇安信科技集團(tuán)股份有限公司
• 主分類號: G06F16/22
• 分類號: G06F16/22;G06F16/2453
• 代理公司: 北京路浩知識產(chǎn)權(quán)代理有限公司 11002
• 代理人: 王瑩;李相雨

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

若判斷獲知哈希表數(shù)據(jù)發(fā)生沖突，則啟動沖突棧線程和沖突樹線程，根據(jù)發(fā)生沖突的目標(biāo)沖突數(shù)據(jù)對哈希桶中的沖突數(shù)據(jù)進(jìn)行檢索；

通過所述沖突棧線程對沖突棧進(jìn)行檢索，并通過所述沖突樹線程對沖突樹進(jìn)行檢索；

若判斷獲知所述沖突棧線程或所述沖突樹線程檢索到所述目標(biāo)沖突數(shù)據(jù)，則獲取所述哈希桶中的所述目標(biāo)沖突數(shù)據(jù)；

其中，沖突棧線程和沖突樹線程并行運(yùn)行，沖突棧和沖突樹的數(shù)據(jù)均存儲在哈希桶中。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述方法還包括：

若判斷獲知所述沖突棧線程或所述沖突樹線程檢索到所述目標(biāo)沖突數(shù)據(jù)，則中止所述沖突棧線程和所述沖突樹線程。

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

將所述目標(biāo)沖突數(shù)據(jù)存儲至所述沖突棧的棧頂。

4.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述方法還包括：

若判斷獲知哈希表中需添加、讀取或刪除目標(biāo)哈希表數(shù)據(jù)，則啟動所述沖突樹線程，對應(yīng)地將所述目標(biāo)哈希表數(shù)據(jù)添加進(jìn)所述哈希表、或從所述哈希表中讀取或刪除所述目標(biāo)哈希表數(shù)據(jù)。

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

若判斷獲知哈希表數(shù)據(jù)發(fā)生沖突且發(fā)生沖突的目標(biāo)沖突數(shù)據(jù)首次發(fā)生沖突，則將所述目標(biāo)沖突數(shù)據(jù)存儲至所述哈希桶。

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

線程啟動模塊，用于若判斷獲知哈希表數(shù)據(jù)發(fā)生沖突，則啟動沖突棧線程和沖突樹線程，根據(jù)發(fā)生沖突的目標(biāo)沖突數(shù)據(jù)對哈希桶中的沖突數(shù)據(jù)進(jìn)行檢索；

數(shù)據(jù)檢索模塊，用于通過所述沖突棧線程對沖突棧進(jìn)行檢索，并通過所述沖突樹線程對沖突樹進(jìn)行檢索；

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

其中，沖突棧線程和沖突樹線程并行運(yùn)行，沖突棧和沖突樹的數(shù)據(jù)均存儲在哈希桶中。

7.根據(jù)權(quán)利要求6所述的裝置，其特征在于，所述裝置還包括：

線程中止模塊，用于若判斷獲知所述沖突棧線程或所述沖突樹線程檢索到所述目標(biāo)沖突數(shù)據(jù)，則中止所述沖突棧線程和所述沖突樹線程。

8.根據(jù)權(quán)利要求6所述的裝置，其特征在于，所述裝置還包括：

數(shù)據(jù)存儲模塊，用于將所述目標(biāo)沖突數(shù)據(jù)存儲至所述沖突棧的棧頂。

9.根據(jù)權(quán)利要求6所述的裝置，其特征在于，所述裝置還包括：

數(shù)據(jù)操作模塊，用于若判斷獲知哈希表中需添加、讀取或刪除目標(biāo)哈希表數(shù)據(jù)，則啟動所述沖突樹線程，對應(yīng)地將所述目標(biāo)哈希表數(shù)據(jù)添加進(jìn)所述哈希表、或從所述哈希表中讀取或刪除所述目標(biāo)哈希表數(shù)據(jù)。

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

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

至少一個(gè)處理器；以及

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

所述存儲器存儲有可被所述處理器執(zhí)行的程序指令，所述處理器調(diào)用所述程序指令能夠執(zhí)行如權(quán)利要求1至5任一所述的方法。

12.一種非暫態(tài)計(jì)算機(jī)可讀存儲介質(zhì)，其特征在于，所述非暫態(tài)計(jì)算機(jī)可讀存儲介質(zhì)存儲計(jì)算機(jī)程序，所述計(jì)算機(jī)程序使所述計(jì)算機(jī)執(zhí)行如權(quán)利要求1至5任一所述的方法。