Bloom filter

1. 概念        Bloom filter是一種空間效率很高的數據索引結構，它利用bit數組很簡潔地表示一個集合，Bloom filter 的主要用來判斷某個或某些元素是否屬於某個集合，在判斷是否屬於某個集合時，有可能會把不屬於這個集合的元素誤認爲屬於這個集合（false  positive）。所以，Bloom filter不適合那些「零錯誤」的應用場合。而在能容忍低錯誤率的應用場合下，B

>>阅读原文<<