兩階段布谷鳥(niǎo)過(guò)濾器及基于兩階段布谷鳥(niǎo)過(guò)濾器的重復(fù)數(shù)據(jù)刪除方法
基本信息
| 申請(qǐng)?zhí)?/td> | CN202110885281.3 | 申請(qǐng)日 | - |
| 公開(kāi)（公告）號(hào) | CN113535706A | 公開(kāi)（公告）日 | 2021-10-22 |
| 申請(qǐng)公布號(hào) | CN113535706A | 申請(qǐng)公布日 | 2021-10-22 |
| 分類(lèi)號(hào) | G06F16/215;G06F16/22;G06F16/2455 | 分類(lèi) | 計(jì)算；推算；計(jì)數(shù); |
| 發(fā)明人 | 李揮;劉濤;王博輝;崔凱;蔣傅禮;張華宇 | 申請(qǐng)（專(zhuān)利權(quán)）人 | 佛山賽思禪科技有限公司 |
| 代理機(jī)構(gòu) | 深圳市錕劍恒富知識(shí)產(chǎn)權(quán)代理有限公司 | 代理人 | 溫玉珍 |
| 地址 | 400000 重慶市南岸區(qū)經(jīng)開(kāi)區(qū)長(zhǎng)生橋鎮(zhèn)江峽路1號(hào)10幢 | ||
| 法律狀態(tài) | - | ||
摘要
| 摘要 | 本發(fā)明適用于數(shù)據(jù)處理技術(shù)改進(jìn)領(lǐng)域，提供了一種兩階段布谷鳥(niǎo)過(guò)濾器，兩階段布谷鳥(niǎo)過(guò)濾器，其特征在于，所述兩階段布谷鳥(niǎo)過(guò)濾器由若干個(gè)桶組成，每個(gè)桶由若干個(gè)單元組成，每個(gè)單元可被用于存放數(shù)據(jù)指紋，若干個(gè)單元構(gòu)成二維指紋矩陣的結(jié)構(gòu)，每個(gè)待插入的元素和兩個(gè)哈希函數(shù)相關(guān)聯(lián)，同時(shí)將插入算法按照負(fù)載率劃分為兩個(gè)階段，使用在負(fù)載率較低的第一階段主動(dòng)進(jìn)行重定位的策略緩解了數(shù)據(jù)負(fù)載不均的問(wèn)題，有效的降低了布谷鳥(niǎo)過(guò)濾器的插入時(shí)延，從而增加了重復(fù)數(shù)據(jù)刪除系統(tǒng)的效率和吞吐量。 |
