基于布隆过滤器的批数据查询方法研究与应用.docxVIP

摘 要 PAGE V 西安交通大学本科毕业设计（论文） PAGE VI 论文题目：基于布隆过滤器的批数据查询方法研究与应用 摘 要 目前在很多工作领域中，快速判断数据在一个集合中是否存在的情况是一个比较普遍的问题。一个比较常用的方法是将数据存到布隆过滤器中，利用布隆过滤器中的哈希函数对数据在集合中是否存在进行快速判断。布隆过滤器空间效率高和查询时间短的优点在快速查询数据领域中有广泛的用途。但目前对于快速判断批数据在集合存在性时并没有进一步研究。较为简单的方法是将这多个数据分为多次在布隆过滤器中判断，或者利用并行技术加快多个数据的判断效率但这种操作并没有减少运算次数。而常用此需求的加密