多布鲁姆过滤器检索算法研究

摘要

对于日益增长的海量数据来说,它的高效存储与检索成为一类具有挑战性的问题.布鲁姆过滤器是一种高效的存储结构,支持数据的快速检索,可用于海量数据的处理.各类分布式网络系统处理海量数据时,常常借助多布鲁姆过滤器检索算法来完成.本文概括了多布鲁姆过滤器检索算法的研究现状,总结了算法的主要应用,并给出了进一步的研究方向.