[发明专利]一种布隆过滤器的生成方法在审
| 申请号： | 201811018910.7 | 申请日： | 2018-09-03 |
| 公开（公告）号： | CN109408505A | 公开（公告）日： | 2019-03-01 |
| 发明（设计）人： | 周先东;齐高华;卢志炜;孟彦;朱静轩 | 申请（专利权）人： | 中新网络信息安全股份有限公司 |
| 主分类号： | G06F16/22 | 分类号： | G06F16/22 |
| 代理公司： | 上海精晟知识产权代理有限公司 31253 | 代理人： | 冯子玲 |
| 地址： | 230088 安徽省合肥*** | 国省代码： | 安徽;34 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明涉及元素查询匹配的算法技术领域，具体涉及一种布隆过滤器的生成方法，包括确定一个散列函数作为分组散列函数、根据所述分组散列函数，将所述布隆过滤器表示的数据元素集合分为M个子集合、确定每一个子集合对应的位向量长度Li和散列函数个数Ni。本发明生成的布隆过滤器，当布隆过滤器表示的集合中需要增加或删除一个元素时，只需要根据分组散列函数确定该元素的对应的子集合，重建该子集合的位向量，能够避免传统的布隆过滤器在增加或删除元素时，需要重建整个布隆过滤器的位向量，节省重建开销。 | ||
| 搜索关键词： | 布隆过滤器 散列函数 位向量 集合 子集合 分组 重建 删除 数据元素集合 算法技术 元素查询 传统的 匹配 | ||
【主权项】：
1.一种布隆过滤器的生成方法，其特征在于，包括如下步骤：步骤1、确定一个散列函数作为分组散列函数；步骤2、根据所述分组散列函数，将所述布隆过滤器表示的数据元素集合分为M个子集合；步骤3、确定每一个子集合对应的位向量长度Li和散列函数个数Ni；步骤4、对M个子集合中的每一个子集合执行：根据子集合对应的散列函数个数Ni，选择Ni个散列函数作为子集合的散列函数，以及将子集合中的每一个元素分别根据该子集合的Ni个散列函数确定Ni个散列值，将Ni个散列值对应的位向量的位置设置标识，生成该子集合的位向量；步骤5、生成包含所述分组散列函数，以及M个子集合中每一个子集合的位向量和子集合散列函数的布隆过滤器。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中新网络信息安全股份有限公司，未经中新网络信息安全股份有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201811018910.7/，转载请声明来源钻瓜专利网。
