[發明專利]哈希表處理方法、裝置、設備及計算機可讀存儲介質

在審

• 申請號: 202210901411.2
• 申請日: 2022-07-28
• 公開（公告）號: CN115203210A
• 公開（公告）日: 2022-10-18
• 發明（設計）人: 王雪;崔海群
• 申請（專利權）人: 中科馭數（北京）科技有限公司
• 主分類號: G06F16/22
• 分類號: G06F16/22;G06F9/50;G06F16/2453;G06F16/2455
• 代理公司: 北京開陽星知識產權代理有限公司 11710
• 代理人: 郭鑫

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

響應于配置哈希表結構的操作，獲取目標哈希表的配置信息，并為所述目標哈希表分配所述配置信息對應的內存空間；

在分配所述內存空間后，通過多個指令通道并行接收針對所述目標哈希表的多個指令；其中，每個所述指令通道獲取的指令類型不同；

通過讀內存通道訪問所述內存空間，以串行讀取每個指令對應的所述目標哈希表中的第一數據；

將每個指令對應的所述目標哈希表中的第一數據與每個指令對應的第二數據進行比較，并基于所述比較的結果并行處理每個指令的執行方式；

基于所述每個指令的執行方式，串行執行每個指令。

2.根據權利要求1所述的方法，其特征在于，所述通過多個指令通道并行獲取針對所述目標哈希表的多種類型指令之后，所述方法還包括：

調整每種類型指令攜帶的數據的位寬與所述讀內存通道的位寬相同，得到每種類型指令對應的第二數據；

緩存所述第二數據；

再次執行所述通過多個指令通道并行獲取針對所述目標哈希表的多種類型指令。

3.根據權利要求2所述的方法，其特征在于，所述通過讀內存通道訪問所述內存空間，以串行讀取每種類型指令對應的所述目標哈希表中的數據之前，所述方法還包括：

基于預先配置的不同指令類型的處理優先級，依次選擇所述每種類型指令對應的第二數據，并將所述依次選擇的第二數據以及依次選擇的第二數據對應的指令進行緩存，再次執行本步驟。

4.根據權利要求3所述的方法，其特征在于，所述基于所述每種類型指令的執行方式，串行執行每種類型指令，包括：

基于預先配置的不同指令類型的處理優先級，依次選擇所述每種類型指令對應的執行方式，并基于依次選擇的執行方式串行執行對應的指令。

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

針對任一指令，若所述指令的指令類型為刪除指令，且所述指令的執行方式為刪除位置在目標哈希表雙向鏈表的最后一個節點或刪除位置在哈希表雙向鏈表的中間節點時，則從所述內存空間中申請回收所述刪除位置對應節點占用的空間。

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

針對任一指令，若所述指令的指令類型為插入指令，且所述指令的執行方式為插入位置在哈希表雙向鏈表節點時，則從所述內存空間中申請所述哈希表雙向鏈表節點占用的空間。

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

獲取分配模塊，用于響應于配置哈希表結構的操作，獲取目標哈希表的配置信息，并為所述目標哈希表分配所述配置信息對應的內存空間；

并行接收模塊，用于在分配所述內存空間后，通過多個指令通道并行接收針對所述目標哈希表的多個指令；其中，每個所述指令通道獲取的指令類型不同；

串行讀取模塊，用于通過讀內存通道訪問所述內存空間，以串行讀取每個指令對應的所述目標哈希表中的第一數據；

數據比較模塊，用于將每個指令對應的所述目標哈希表中的第一數據與每個指令對應的第二數據進行比較，并基于所述比較的結果并行處理每個指令的執行方式；

串行執行模塊，用于基于所述每個指令的執行方式，串行執行每個指令。

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

調整位寬模塊，用于調整每種類型指令攜帶的數據的位寬與所述讀內存通道的位寬相同，得到每種類型指令對應的第二數據；

數據緩存模塊，用于緩存所述第二數據；

再次執行模塊，用于再次執行所述通過多個指令通道并行獲取針對所述目標哈希表的多種類型指令。

9.一種哈希表處理設備，其特征在于，包括：

處理器；

存儲器，用于存儲可執行指令；

其中，所述處理器用于從所述存儲器中讀取所述可執行指令，并執行所述可執行指令以實現上述權利要求1-6中任一項所述的哈希表處理方法。

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