Bloom Filter與Cuckoo Filter

Bloom Filter 背景 日常生活中，包括在設計計算機軟件時，我們經常要判斷一個元素是否在一個集合中。最直接的方法就是將集合中全部的元素存在計算機中，遇到一個新元素時，將它和集合中的元素直接比較即可。 一般來講，計算機中的集合是用哈希表（hash table）來存儲的。它的好處是快速準確，缺點是費存儲空間。當集合比較小時，這個問題不顯著，但是當集合巨大時，哈希表存儲效率低的問題就顯現出來了。

>>阅读原文<<