全部作者：樑佳第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些有用的數據。這些實驗結果與（前人的）理論分析之間的關係尚不夠明確。
