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

在審

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

本公開涉及一種哈希表處理方法、裝置、設備及計算機可讀存儲介質。本公開根據獲取到的配置信息為目標哈希表分配內存空間，使得可以根據配置信息為目標哈希表合理的分配內存空間，避免了內存資源的浪費。進一步的，本公開通過多個指令通道并行獲取針對目標哈希表的多個指令，提高了獲取指令的效率；之后通過讀內存通道訪問內存空間，串行讀取每個指令對應的目標哈希表中的第一數據；并將第一數據與每個指令對應的第二數據進行比較，根據比較的結果并行處理每個指令的執行方式，提高了處理每個指令的執行方式的效率，因此，基于獲取指令的效率的提高及處理每個指令的執行方式的效率的提高，提高了哈希表處理指令的整體處理效率。

技術領域

本公開涉及數據庫領域，尤其涉及一種哈希表處理方法、裝置、設備及計算機可讀存儲介質。

背景技術

隨著科學技術的發展，數據信息越來越豐富，數據量也越來越大。為了管理大量數據，通常使用數據庫對數據進行管理。由于哈希表能夠簡潔高效地處理插入指令、刪除指令以及查詢指令，實現數據的插入、刪除、以及查詢，滿足用戶對大量數據管理需求，因此，哈希表得到了廣泛應用。

但是，由于哈希表結構設計不同、處理數據方式不同，現有技術中，哈希表對數據進行處理主要存在以下幾個問題。1、每個哈希表的所分配的內存不一定會物盡其用，造成內存資源浪費。2、哈希表處理各個指令時，各個指令處理完一個指令后會在處理另一個指令，導致處理效率低。

發明內容

為了解決上述技術問題或者至少部分地解決上述技術問題，本公開提供了一種哈希表處理方法、裝置、設備及計算機可讀存儲介質。

第一方面，本公開提供了一種哈希表處理方法，包括：

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

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

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

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

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

第二方面，本公開提供了一種哈希表處理裝置，包括：

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

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

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

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

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

第三方面，本公開提供了一種哈希表處理設備，包括：

處理器；

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

其中，處理器用于從存儲器中讀取可執行指令，并執行可執行指令以實現第一方面所述的哈希表處理方法。

第四方面，本公開提供了一種計算機可讀存儲介質，該存儲介質存儲有計算機程序，當計算機程序被處理器執行時，使得處理器實現第一方面的哈希表處理方法。