Bloomfilter 的應用場景

Bloomfilter 一般用於檢測某元素是否在集合中存在，它的目標是解決在大數據量情況的元素判定。它的優點是它提供的數據結構具有非常高的時間查詢和空間存儲效率，缺點是可能造成誤判，就是說，它判定某元素在集合中，但是其實有可能他不在集合裏面，當然，反過來說，如果他判定元素不在集合裏面，那麼元素肯定是不在集合裏面的。因此它的應用場景實用於能夠容忍小概率事件的誤判產生的情況，簡而言之，以正確率換空間和

>>阅读原文<<