基于Bloom Filter的海量数据分布式快速匹配算法研究
罗理
刘响光
胡振
周姣
张刚伟
李启平
1.湖南省长沙市中心医院信息科,长沙,4100042.湖南省长沙市中心医院信息科,长沙,4100043.湖南省长沙市中心医院信息科,长沙,4100044.湖南省长沙市中心医院信息科,长沙,4100045.湖南省长沙市中心医院信息科,长沙,4100046.湖南省长沙市中心医院信息科,长沙,410004
摘要:海量数据的快速匹配已经成为当前应用系统一个严峻问题,针对此问题展开深入讨论,将分布式技术与Bloom Filter技术有效结合,给出一种基于Bloom Filter的分布式快速匹配算法.与传统算法相比,此方法大大降低了程序对服务器内存的要求,同时提高了匹配效率,解决了制约应用程序运行效率的瓶颈问题.
关键词:Bloom Filter海量数据分布式快速匹配算法
分类号:TP391(计算技术、计算机技术)
资助基金:国家十一五科技重大专项课题(2009ZX1005-018)
论文发表日期:2011-01-01
在线出版日期:2025-08-15(本平台首次上网日期,不代表文献的发表时间)
页数:4( 44-47 )
英文信息展开
计算机与数字工程

计算机与数字工程

CSTPCD
ISSN:1672-9722
年,卷(期):2011,39(3)
所属栏目:算法与分析