redis應用實戰(布隆過濾器)

布隆過濾器是Burton Howard Bloom在1970年提出來的，一種空間效率極高的機率型算法和數據結構，主要用來 判斷一個元素是否在集合中存在。由於他是一個機率型的算法，因此會存在必定的偏差，若是傳入一個值去布隆過 濾器中檢索，可能會出現檢測存在的結果可是實際上多是不存在的，可是確定不會出現實際上不存在而後反饋存 在的結果。所以，Bloom Filter不適合那些「零錯誤」的應用場合。而在

>>阅读原文<<