[发明专利]两阶段布谷鸟过滤器及基于两阶段布谷鸟过滤器的重复数据删除方法有效
申请号: | 202110885281.3 | 申请日: | 2021-08-03 |
公开(公告)号: | CN113535706B | 公开(公告)日: | 2023-05-23 |
发明(设计)人: | 李挥;刘涛;王博辉;崔凯;蒋傅礼;张华宇 | 申请(专利权)人: | 佛山赛思禅科技有限公司;深圳赛思鹏科技发展有限公司 |
主分类号: | G06F16/215 | 分类号: | G06F16/215;G06F16/22;G06F16/2455 |
代理公司: | 深圳市锟剑恒富知识产权代理有限公司 44769 | 代理人: | 温玉珍 |
地址: | 528200 广东省佛山市南海区桂城街道南平西*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明适用于数据处理技术改进领域,提供了一种两阶段布谷鸟过滤器,两阶段布谷鸟过滤器,其特征在于,所述两阶段布谷鸟过滤器由若干个桶组成,每个桶由若干个单元组成,每个单元可被用于存放数据指纹,若干个单元构成二维指纹矩阵的结构,每个待插入的元素和两个哈希函数相关联,同时将插入算法按照负载率划分为两个阶段,使用在负载率较低的第一阶段主动进行重定位的策略缓解了数据负载不均的问题,有效的降低了布谷鸟过滤器的插入时延,从而增加了重复数据删除系统的效率和吞吐量。 | ||
搜索关键词: | 阶段 布谷鸟 过滤器 基于 重复 数据 删除 方法 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于佛山赛思禅科技有限公司;深圳赛思鹏科技发展有限公司,未经佛山赛思禅科技有限公司;深圳赛思鹏科技发展有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/202110885281.3/,转载请声明来源钻瓜专利网。
- 上一篇:一种方便收集废屑的双柱平面铣床
- 下一篇:一种便于收集碎屑的数控车床