布隆過濾器原理理解分享

問題：如何判斷一個元素是否存在一個集合中？若是這個集合是海量的數據呢？例如數百億垃圾郵件地址裏面甄別某個郵件地址是否爲垃圾郵件。數組 解決方法：布隆過濾器（Bloom Filter)服務器 Bloom Filter 本質上是位向量（bit vector）與哈希結合的產物。至於哈希，學過數據結構的同窗應該都記得的，沒有學過的同窗能夠自行百度一下，其實現方式，提升性能的關鍵。這裏簡單描述一下其功能。

>>阅读原文<<