redis的分佈式布隆過濾器

問題 老顧先來舉個常會問到的面試題：現有50億個電話號碼，現有10萬個電話號碼，如何要快速準確的判斷這些電話號碼是否已經存在？ 上面的問題可以細化一下，也就是50億個電話號碼在數據庫中，現在要快速、準確的判斷提供的10萬個電話號碼是否存在。 我們小夥伴們是否腦子中會有以下方案： 實際項目中也會遇到類似的問題，如垃圾郵件過濾、網絡爬蟲重複url檢測等，本質就是判斷數據存不存在一個大的集合中。 那如何

>>阅读原文<<