Bloom Filter概念和原理

原帖地址：http://blog.csdn.net/jiaomeng/article/details/1495500數據庫 Bloom Filter概念和原理 焦萌 2007年1月27日數組   Bloom Filter是一種空間效率很高的隨機數據結構，它利用位數組很簡潔地表示一個集合，並能判斷一個元素是否屬於這個集合。Bloom Filter的這種高效是有必定代價的：在判斷一個元素是否屬於某個集

>>阅读原文<<