[发明专利]布隆过滤器和数据处理方法在审
申请号: | 202010898812.8 | 申请日: | 2020-08-31 |
公开(公告)号: | CN112068958A | 公开(公告)日: | 2020-12-11 |
发明(设计)人: | 方贤斌;刘小苏;师文庆 | 申请(专利权)人: | 常州微亿智造科技有限公司 |
主分类号: | G06F9/50 | 分类号: | G06F9/50;G06F9/445 |
代理公司: | 常州佰业腾飞专利代理事务所(普通合伙) 32231 | 代理人: | 陈红桥 |
地址: | 213023 江苏省常州市钟*** | 国省代码: | 江苏;32 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明提供一种布隆过滤器和数据处理方法,所述布隆过滤器的位数组的每一bit位扩展为一个计数器,所述布隆过滤器包括:初始化模块,初始化模块用于初始化配置参数,并在初始化时生成用于存储配置参数的hash对象;判重验证模块,判重验证模块用于判定接收到的key是否已经存在;存储模块,存储模块用于在判重验证模块判定接收到的key不存在时,存储该key,并将对应每个bit位的计数器值加一;删除模块,删除模块用于在判重验证模块判定接收到的key存在时,删除该key,并将对应每个bit位的计数器值减一。本发明能够使布隆过滤器具有删除功能,并能确保数据准确性,以及能够提高布隆过滤器服务的高可用性。 | ||
搜索关键词: | 过滤器 数据处理 方法 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于常州微亿智造科技有限公司,未经常州微亿智造科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/202010898812.8/,转载请声明来源钻瓜专利网。