BF业务流查找引擎的性能研究
全部作者： 梁佳 第1作者单位： 北京邮电大学信息处理与智能技术重点实验室摘要： Bloom Filter是1种数据结构，当应用于业务流查找时，更适应集中式业务流，同时更易于用硬件实现。Bloom Filter存在正向误检，对最终的查找性能有1定影响。通过软件实现Bloom Filter，同时引入缓存机制。考察不同参数条件下，Bloom Filter的误检概率和BF业务流查找引擎的性能。结果表明：存在1个最佳Hash函数的取值范围7～15，使Bloom Filter的误检概率最小；随着值阵列容量的增加，Bloom Filter的误检概率不断减小，在容量为10M的情况下，误检概率已经很低；缓存机制的引入能有效提高查找引擎的性能。 关键词： 业务流查找；Bloom Filter (浏览全文) 发表日期： 2007年09月07日 同行评议：
针对采用Bloom Filter的业务流查找引擎，用实验的方法研究Hash函数数目、值阵列容量以及缓存机制对误检概率的影响，得出了1些有用的数据。 这些实验结果与（前人的）理论分析之间的关系尚不够明确。
【BF业务流查找引擎的性能研究】相关文章：
计数查找算法的研究11-22
软件性能测试研究03-28
BT网络性能的研究与改进11-22
再生高性能混凝土抗碳化性能试验研究03-17
分集合并的性能研究与仿真03-07
硅薄膜的制备及光学性能研究03-01
试论高流态混凝土的主要性能与应用前景12-11
纤维基纳米结构材料的界面性能研究03-07
并联均流高频开关电源的研究03-18