一种支持删除的布隆过滤的设计方法技术

本发明专利技术涉及计算机信息处理领域，尤其是一种支持删除的布隆过滤的设计方法，包括m字节的字节数组,初始时每个字节都初始化为0,增加一个元素时,k个字节位置至少有一个为0时，每个位置的值都在原来基础上加1；删除时，k个字节位置每个都大于0时，每个位置的值都在原来基础上减1；查询时，k个字节位置只要有一个位置的值为0，说明元素不在集合中；本发明专利技术稍微修改传统的布隆过滤器的数据结构，可以实现布隆过滤器的删除，并且，不影响查询效率。不影响查询效率。

【技术实现步骤摘要】
一种支持删除的布隆过滤的设计方法


[0001]本专利技术涉及计算机信息处理领域，尤其涉及一种支持删除的布隆过滤的设计方法。

技术介绍

[0002]在海量的数据中，需要高效的将数据添加到数据集中；并可以方便高效的查询是否有数据在数据集，有时则需要删除数据集中的数据；布隆过滤器是一种数据结构，比较巧妙的概率型数据结构，特点是高效地插入和查询，可以用来告诉你“某样东西一定不存在或者可能存在。
[0003]目前市场上的布隆过滤器存在的缺陷：传统的布隆过滤器并不支持删除操作，为了能够消减数据集中无用的数据，就需要一种可以进行删除操作的布隆过滤器，同时不能降低了现有布隆过滤器添加和查询数据的效率。

技术实现思路

[0004]本专利技术的目的是为了解决现有技术中存在的缺点，而提出的一种支持删除的布隆过滤的设计方法。
[0005]为达到以上目的，本专利技术采用的技术方案为：一种支持删除的布隆过滤的设计方法，包括以下方法：
[0006](i)将一个布隆过滤器中设有的m字节的字节数组初始化为0；
[0007](ii)本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种支持删除的布隆过滤的设计方法，其特征在于，包括以下方法：(i)将一个布隆过滤器中设有的m字节的字节数组初始化为0；(ii)定义k个不同的哈希函数，并将k个哈希函数每一个都以均匀随机分布的方式映射到m字节的字节数组不同位置中的一个，取用外部元素时，用k个哈希函数将元素经由散列函数处理得到布隆过滤器中k个字节；(iii)增加一个元素时，k个字节位置至少有一个为0时，每个位置的值都在原来基础上加1；如果k个位置均大于0时，那么元素可能已经设置于集合中；(iv)删除一个元素时，k个字节位置每个都大于0时，每个位置的值都在原来基础上减1；(v)查询一个元素时，k个字节位置只要有一个位置的值为0，说明元素不在集合中。2.一种支持删除的布隆...

【专利技术属性】
技术研发人员：赵星晨，张一帆，林芷竹，
申请(专利权)人：北京辰信领创信息技术有限公司，
类型：发明
国别省市：