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