一文完全搞定布隆過濾器

若是有一個網站有 100 億 url 存在一個黑名單中，每條 url 平均 64 字節。這個黑名單要怎麼存？若此時隨便輸入一個 url，你如何快速判斷該 url 是否在這個黑名單中？數據庫 不考慮細節的話，此題就是一個簡單的查找問題。對於查找問題而言，使用散列表來處理每每（意味着並非對於全部狀況都適用）是一種效率比較高的方案。可是，對於這個題，若是使用散列表，那就悲劇了，你能夠算算須要的內存空間-

>>阅读原文<<