山東浪潮科學研究院有限公司王帥獲國家專利權
買專利賣專利找龍圖騰,真高效! 查專利查商標用IPTOP,全免費!專利年費監控用IP管家,真方便!
龍圖騰網獲悉山東浪潮科學研究院有限公司申請的專利哈希連接方法、裝置、設備及介質獲國家發明授權專利權,本發明授權專利權由國家知識產權局授予,授權公告號為:CN116028506B 。
龍圖騰網通過國家知識產權局官網在2025-08-22發布的發明授權授權公告中獲悉:該發明授權的專利申請號/專利號為:202310160998.0,技術領域涉及:G06F16/22;該發明授權哈希連接方法、裝置、設備及介質是由王帥;王雄儒;于帆;趙鑫鑫設計研發完成,并于2023-02-23向國家知識產權局提交的專利申請。
本哈希連接方法、裝置、設備及介質在說明書摘要公布了:本申請公開了一種哈希連接方法、裝置、設備及介質,涉及數據庫查詢操作的硬件加速領域,包括:獲取第一待連接數據元組的第一數據和第二待連接數據元組的第二數據,利用布谷鳥算法分別對第一數據和第二數據進行計算,得到第一數據的哈希結果、第二數據的哈希結果;確定與第一數據的哈希結果對應的第一目標哈希表、與第二數據的哈希結果對應的第二目標哈希表;將第一數據和第二數據分成若干組第一子數據和第二子數據,分別存儲第一子數據和第二子數據至第一目標哈希表和第二目標哈希表;從第一哈目標希表和第二目標哈希表中讀取第一子數據和第二子數據,將滿足等值條件的第一子數據和第二子數據進行歸并連接,得到連接后數據。提高哈希連接速度。
本發明授權哈希連接方法、裝置、設備及介質在權利要求書中公布了:1.一種哈希連接方法,其特征在于,包括: 獲取第一待連接數據元組的第一數據和第二待連接數據元組的第二數據,并利用布谷鳥算法中第一哈希函數和第二哈希函數分別對所述第一數據和所述第二數據進行計算,以得到所述第一數據的哈希結果以及所述第二數據的哈希結果; 確定出與所述第一數據的哈希結果對應的第一目標哈希表以及與所述第二數據的哈希結果對應的第二目標哈希表;哈希表中包含多個哈希桶槽位,哈希桶包含數據元、鏈表地址、空滿狀態、備用哈希桶地址; 分別將所述第一數據和所述第二數據分成若干組第一子數據和第二子數據,并分別存儲所述第一子數據和所述第二子數據至所述第一目標哈希表和所述第二目標哈希表; 從所述第一目標哈希表和所述第二目標哈希表中讀取所述第一子數據和所述第二子數據,并將滿足等值條件的所述第一子數據和所述第二子數據進行歸并連接,以得到連接后數據; 所述確定出與所述第一數據的哈希結果對應的第一目標哈希表以及與所述第二數據的哈希結果對應的第二目標哈希表,包括: 確定出與所述第一數據的第一哈希結果和第二哈希結果分別對應的第一哈希表地址、第二哈希表地址以及與所述第二數據的第一哈希結果和第二哈希結果分別對應的第三哈希表地址、第四哈希表地址;判斷與所述第一哈希表地址、所述第二哈希表地址分別對應的哈希表中是否存在空閑哈希桶,若存在則將與所述第一哈希表地址、所述第二哈希表地址分別對應的哈希表中存在空閑哈希桶數量最大的哈希表的地址確定為第一目標哈希表地址,將另一哈希表的地址確定為第一目標哈希表備用地址;判斷與所述第三哈希表地址、所述第四哈希表地址分別對應的哈希表中是否存在空閑哈希桶,若存在則將與所述第三哈希表地址、所述第四哈希表地址分別對應的哈希表中存在空閑哈希桶數量最大的哈希表確定為第二目標哈希表地址,將另一哈希表的地址確定為第二目標哈希表備用地址; 所述分別存儲所述第一子數據和所述第二子數據至所述第一目標哈希表和所述第二目標哈希表,包括: 將所述第一子數據和第一目標哈希表備用地址存儲至所述第一目標哈希表的空閑哈希桶中,并將所述第二子數據和第二目標哈希表備用地址存儲至所述第二目標哈希表的空閑哈希桶中。
如需購買、轉讓、實施、許可或投資類似專利技術,可聯系本專利的申請人或專利權人山東浪潮科學研究院有限公司,其通訊地址為:250000 山東省濟南市高新浪潮路1036號S02號樓;或者聯系龍圖騰網官方客服,聯系龍圖騰網可撥打電話0551-65771310或微信搜索“龍圖騰網”。
1、本報告根據公開、合法渠道獲得相關數據和信息,力求客觀、公正,但并不保證數據的最終完整性和準確性。
2、報告中的分析和結論僅反映本公司于發布本報告當日的職業理解,僅供參考使用,不能作為本公司承擔任何法律責任的依據或者憑證。