一種基于外部存儲實現(xiàn)高效查找哈希表的預(yù)處理方法

基本信息

申請?zhí)?/td> CN201811526840.6 申請日 -
公開（公告）號 CN109582598A 公開（公告）日 2019-04-05
申請公布號 CN109582598A 申請公布日 2019-04-05
分類號 G06F12/0864（2016.01）I; G06F12/0871（2016.01）I; G06F12/0897（2016.01）I 分類 計算；推算；計數(shù);
發(fā)明人 詹萬鵬; 王曉斌; 陳伯芳; 鄭蓉; 危必波; 袁成偉; 鄧政 申請（專利權(quán)）人 武漢中元華電軟件有限公司
代理機構(gòu) 武漢開元知識產(chǎn)權(quán)代理有限公司 代理人 武漢中元華電軟件有限公司
地址 430223 湖北省武漢市東湖開發(fā)區(qū)華工科技園六路6號
法律狀態(tài) -

摘要

摘要 本發(fā)明涉及一種基于外部存儲實現(xiàn)高效查找哈希表的預(yù)處理方法，哈希表采用兩級緩存：一級緩存放在CPU內(nèi)部存儲哈希表頭部數(shù)據(jù)；二級緩存放在外部存儲器中存儲完整哈希表；建表地址維護模塊將哈希值相同數(shù)據(jù)存放在同一片緩存空間內(nèi)，每一片緩存空間大小根據(jù)應(yīng)用場景來配，同時并統(tǒng)計每一片緩存空間已用大小，將這個信息輸出給查表地址維護模塊，方便后者進行查表長度請求；查表地址維護模塊收到查表請求后，根據(jù)建表地址維護模塊發(fā)來的沖突表長度信息決定是從一級緩存還是二級緩存讀取數(shù)據(jù)，當(dāng)沖突表長度小于一級緩存的深度時，從一級緩存內(nèi)讀取數(shù)據(jù)，否則從二級緩存讀取數(shù)據(jù)。本發(fā)明數(shù)據(jù)存儲結(jié)構(gòu)大大簡化，不需要鏈表指針的維護，操作簡單不易出錯。