Counting Bloom Filter

從前面幾篇對Bloom Filter的介紹可以看出，標準的Bloom Filter是一種很簡單的數據結構，它只支持插入和查找兩種操作。在所要表達的集合是靜態集合的時候，標準Bloom Filter可以很好地工作，但是如果要表達的集合經常變動，標準Bloom Filter的弊端就顯現出來了，因爲它不支持刪除操作。   Counting Bloom Filter的出現解決了這個問題，它將標準Bloom

>>阅读原文<<