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

基本信息

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

摘要

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