兩階段布谷鳥過濾器及基于兩階段布谷鳥過濾器的重復(fù)數(shù)據(jù)刪除方法

基本信息

申請?zhí)?/td> CN202110885281.3 申請日 -
公開（公告）號 CN113535706A 公開（公告）日 2021-10-22
申請公布號 CN113535706A 申請公布日 2021-10-22
分類號 G06F16/215;G06F16/22;G06F16/2455 分類 計算；推算；計數(shù);
發(fā)明人 李揮;劉濤;王博輝;崔凱;蔣傅禮;張華宇 申請（專利權(quán)）人 重慶賽渝深科技有限公司
代理機(jī)構(gòu) 深圳市錕劍恒富知識產(chǎn)權(quán)代理有限公司 代理人 溫玉珍
地址 400000 重慶市南岸區(qū)經(jīng)開區(qū)長生橋鎮(zhèn)江峽路1號10幢
法律狀態(tài) -

摘要

摘要 本發(fā)明適用于數(shù)據(jù)處理技術(shù)改進(jìn)領(lǐng)域，提供了一種兩階段布谷鳥過濾器，兩階段布谷鳥過濾器，其特征在于，所述兩階段布谷鳥過濾器由若干個桶組成，每個桶由若干個單元組成，每個單元可被用于存放數(shù)據(jù)指紋，若干個單元構(gòu)成二維指紋矩陣的結(jié)構(gòu)，每個待插入的元素和兩個哈希函數(shù)相關(guān)聯(lián)，同時將插入算法按照負(fù)載率劃分為兩個階段，使用在負(fù)載率較低的第一階段主動進(jìn)行重定位的策略緩解了數(shù)據(jù)負(fù)載不均的問題，有效的降低了布谷鳥過濾器的插入時延，從而增加了重復(fù)數(shù)據(jù)刪除系統(tǒng)的效率和吞吐量。