Bloom Filter(布隆過濾器)的概念和原理

Bloom filterhtml 　　適用範圍：能夠用來實現數據字典，進行數據的判重，或者集合求交集數據庫 　　基本原理及要點： 　　對於原理來講很簡單，位數組+k個獨立hash函數。將hash函數對應的值的位數組置1，查找時若是發現全部hash函數對應位都是1說明存在，很明顯這個過程並不保證查找的結果是100%正確的。同時也不支持刪除一個已經插入的關鍵字，由於該關鍵字對應的位會牽動到其餘的關鍵字

>>阅读原文<<