Bloom Filter計算方法

如須要判斷一個元素是否是在一個集合中，咱們一般作法是把全部元素保存下來，而後經過比較知道它是否是在集合內，鏈表、樹都是基於這種思路，當集合內元素個數的變大，咱們須要的空間和時間都線性變大，檢索速度也愈來愈慢。 Bloom filter 採用的是哈希函數的方法，將一個元素映射到一個 m 長度的陣列上的一個點，當這個點是 1 時，那麼這個元素在集合內，反之則不在集合內。這個方法的缺點就是當檢測的元素不

>>阅读原文<<