SFAD布谷鸟过滤器及基于SFAD布谷鸟过滤器重复数据删除方法
基本信息
| 申请号 | CN202110885076.7 | 申请日 | - |
| 公开（公告）号 | CN113535705A | 公开（公告）日 | 2021-10-22 |
| 申请公布号 | CN113535705A | 申请公布日 | 2021-10-22 |
| 分类号 | G06F16/215;G06F16/22;G06F16/245 | 分类 | 计算；推算；计数; |
| 发明人 | 王博辉;李挥;杨昕;蒋傅礼;侯韩旭;张华宇 | 申请（专利权）人 | 佛山赛思禅科技有限公司 |
| 代理机构 | 深圳市锟剑恒富知识产权代理有限公司 | 代理人 | 温玉珍 |
| 地址 | 528200 广东省佛山市南海区桂城街道南平西路广东夏西国际橡塑城一期5号楼2楼20059室 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本发明适用于数据处理技术改进领域，提供了一种SFAD布谷鸟过滤器，所述SFAD布谷鸟过滤器将SFA布谷鸟过滤器通过双向链表连接起来形成，所述SFAD布谷鸟过滤器包括多个单元SFACF,所述单元SFACF包括平行设置的第一个单元CF指针及第二个单元CF指针。SFAD布谷鸟过滤器是一种高效的概要数据结构，有效地降低了布谷鸟过滤器的假阳性率，从而增加了重复数据删除系统的效率和吞吐量。 |
