布隆過濾器(Bloom Filter)的原理和實現

什麼狀況下須要布隆過濾器？ 先來看幾個比較常見的例子html 字處理軟件中，須要檢查一個英語單詞是否拼寫正確 在 FBI，一個嫌疑人的名字是否已經在嫌疑名單上 在網絡爬蟲裏，一個網址是否被訪問過 yahoo, gmail等郵箱垃圾郵件過濾功能 這幾個例子有一個共同的特色： 如何判斷一個元素是否存在一個集合中？python 常規思路 數組 鏈表 樹、平衡二叉樹、Trie Map (紅黑樹) 哈希表

>>阅读原文<<