计算机与数字工程
計算機與數字工程
계산궤여수자공정
COMPUTER & DIGITAL ENGINEERING
2011年
3期
44-47
,共4页
罗理%刘响光%胡振%周姣%张刚伟%李启平
囉理%劉響光%鬍振%週姣%張剛偉%李啟平
라리%류향광%호진%주교%장강위%리계평
Bloom Filter%海量数据%分布式%快速匹配算法
Bloom Filter%海量數據%分佈式%快速匹配算法
Bloom Filter%해량수거%분포식%쾌속필배산법
海量数据的快速匹配已经成为当前应用系统一个严峻问题,针对此问题展开深入讨论,将分布式技术与Bloom Filter技术有效结合,给出一种基于Bloom Filter的分布式快速匹配算法.与传统算法相比,此方法大大降低了程序对服务器内存的要求,同时提高了匹配效率,解决了制约应用程序运行效率的瓶颈问题.
海量數據的快速匹配已經成為噹前應用繫統一箇嚴峻問題,針對此問題展開深入討論,將分佈式技術與Bloom Filter技術有效結閤,給齣一種基于Bloom Filter的分佈式快速匹配算法.與傳統算法相比,此方法大大降低瞭程序對服務器內存的要求,同時提高瞭匹配效率,解決瞭製約應用程序運行效率的瓶頸問題.
해량수거적쾌속필배이경성위당전응용계통일개엄준문제,침대차문제전개심입토론,장분포식기술여Bloom Filter기술유효결합,급출일충기우Bloom Filter적분포식쾌속필배산법.여전통산법상비,차방법대대강저료정서대복무기내존적요구,동시제고료필배효솔,해결료제약응용정서운행효솔적병경문제.
