SFAD布谷鳥過濾器及基于SFAD布谷鳥過濾器重復數(shù)據(jù)刪除方法

基本信息

申請?zhí)?/td> CN202110885076.7 申請日 -
公開（公告）號 CN113535705A 公開（公告）日 2021-10-22
申請公布號 CN113535705A 申請公布日 2021-10-22
分類號 G06F16/215;G06F16/22;G06F16/245 分類 計算；推算；計數(shù);
發(fā)明人 王博輝;李揮;楊昕;蔣傅禮;侯韓旭;張華宇 申請（專利權(quán)）人 重慶賽渝深科技有限公司
代理機構(gòu) 深圳市錕劍恒富知識產(chǎn)權(quán)代理有限公司 代理人 溫玉珍
地址 528200 廣東省佛山市南海區(qū)桂城街道南平西路廣東夏西國際橡塑城一期5號樓2樓20059室
法律狀態(tài) -

摘要

摘要 本發(fā)明適用于數(shù)據(jù)處理技術改進領域，提供了一種SFAD布谷鳥過濾器，所述SFAD布谷鳥過濾器將SFA布谷鳥過濾器通過雙向鏈表連接起來形成，所述SFAD布谷鳥過濾器包括多個單元SFACF,所述單元SFACF包括平行設置的第一個單元CF指針及第二個單元CF指針。SFAD布谷鳥過濾器是一種高效的概要數(shù)據(jù)結(jié)構(gòu)，有效地降低了布谷鳥過濾器的假陽性率，從而增加了重復數(shù)據(jù)刪除系統(tǒng)的效率和吞吐量。