首页 > 学术百科

一种布隆过滤器的生成、更新以及查询元素方法和装置[发明专利]

专利名称：一种布隆过滤器的生成、更新以及查询元素方法和装置

专利类型：发明专利

发明人：丰洪才，蔡胜，魏逢一

申请号：CN201010142165.4

申请日：20100407

公开号：CN101901248A

公开日：

20101201

专利内容由知识产权出版社提供

摘要：本发明涉及元素查询匹配的算法领域，特别是公开了一种布隆过滤器的生成、更新以及查询元素的方法和装置。本发明提供的布隆过滤器的生成方法包括：根据分组散列函数将布隆过滤器表示的集合中的所有元素分为M个子集合，并分别对每一个子集合，确定子集合的位向量长度L以及N个子集合散列函数，根据N个子集合散列函数，将子集合中的每一个元素确定N个散列值，将位向量中散列值对应的位向量的位置设置标识，生成该子集合的位向量，并生成包含分组散列函数、M个子集合中每一个子集合的位向量和子集合散列函数的布隆过滤器，采用本发明的方法，在增加或删除元素时，只需重建子集合的位向量，减少了重建整个布隆过滤器位向量的时间开销。

申请人：北京星网锐捷网络技术有限公司

地址：100036 北京市海淀区复兴路33号翠微大厦东1106

国籍：CN

代理机构：北京同达信恒知识产权代理有限公司

代理人：李娟

本文发布于:2024-09-20 19:57:21，感谢您对本站的认可！

本文链接：https://www.17tex.com/xueshu/734658.html

上一篇：网络带宽检测的方法[发明专利]

下一篇：知识库构建方法、装置和知识搜索方法、系统[发明专利]