论文部分内容阅读
近年来，由于Bloomfilter具有可压缩性和高效查询性，其在分布式数据库、网络缓存、对等网和信息检索等领域引起了越来越多的研究者关注。随着Bloomfilter不同应用需求的出现，多种Bloomfilter变体被提了出来，诸如：支持删除元素的CBF；可以统计频次型的SBF、DCF、dlCBF；大小可以动态伸长的DBF、SBF；压缩型BF等。本文对Bloomfilter及其各种变体进行了介绍，并对其特点进行了分析比较，总结了它们各自的优势和不足，并进一步指出了Bloomfilter未来的一些研究方向。