摘要
针对动态布隆过滤器所表示的集合中由于元素的增加而导致的存储空间增加问题,提出了二路平衡动态布隆过滤器结构及相应的集合元素插入算法.新过滤器按向量组的方式扩充存储空间,新元素的插入是在向量组中查找插入位置,使得组向量中新置为1的位置增加最少.实验结果表明,当向量组中的向量数为2时,新方法比动态布隆过滤器节省5%的存储空间.
This paper propose the 2-Balance Dynamic Bloom Filter data structure and it＇s insert algorithm to relieve the increase of space of the Dynamic Bloom Filter. This new Bloom Filter increase the storage space based on vector team patten and insert the element to the corresponding Bloom Filter to make the 1-value bit increase slower.The experiment result show this scheme can save 5% space at nearly no waste of time than Dynamic Bloom Filter.
出处
《数学的实践与认识》
CSCD
北大核心
2014年第5期199-205,共7页
Mathematics in Practice and Theory
