【摘 要】
：
布隆过滤器常用来快速判断给定元素是否在一个集合中,动态计数过滤器是布隆过滤器的一种改进。本文针对当前动态计数过滤器处理数据溢出时,新建以及重建溢出过滤器向量时间开
论文部分内容阅读
布隆过滤器常用来快速判断给定元素是否在一个集合中,动态计数过滤器是布隆过滤器的一种改进。本文针对当前动态计数过滤器处理数据溢出时,新建以及重建溢出过滤器向量时间开销大的问题,提出了一种基于布隆过滤器向量的改进实现方法。该方法采用多个布隆过滤器向量替代溢出过滤器向量,以避免溢出过滤器的建立,同时也避免了其重建时进行的数据拷贝。实验结果表明,该方法较动态计数过滤器和动态计数布隆过滤器缩减了处理数据溢出所需的时间,大大提升过滤器操作效率,并且较动态计数布隆过滤器节省了内存空间。
其他文献
结合现代高速发展的市场经济体制,商品交易之频繁、市场流通之便捷已达到前所未有的高度。现如今,一定程度上国家法律政策并没有跟上时代的更迭。如果修法过于繁琐,势必会加
患者男性,66岁,因突发头昏、头痛伴左侧肢体乏力、视物模糊入院.入院体检：BP 180／100mmHg,R 20次/min,心率68次/min,神清,吐词不清,心肺无殊.神经系统体检：双侧瞳孔不等大,左侧
《南征录》、《广右战功录》、《西南纪事》三书作者分别为明代著名政治家张瑄、散文家唐顺之、政治家郭应聘,内容载述自天顺年间至万历初年明朝廷讨平广东、广西作乱民众之
在钻井开发过程中,计算井眼轨迹是控制井眼轨迹的基础。本文以测斜数据为基础计算井眼轨迹。首先,在二维空间建立面模型。然后,根据二维空间到三维空间拓扑关系,利用微积分理
患者男性,76岁,5年前因心动过缓、晕厥安装双腔起搏器.体检：血压150 / 80mmHg,心率75 次/min,律齐,各瓣膜区未闻及病理性杂音.超声心动描记术检查示镜像右位心,腹部超声示肝位