詳解布隆過濾器

1、引言 假設咱們想要開發一個郵件系統，那麼如何實現垃圾郵件的過濾呢。 最簡單的辦法就是把肯定爲是垃圾郵件的地址都保存起來，存入黑名單中。當用戶接收到黑名單地址的郵件時，直接將郵件歸類到垃圾箱中。html 垃圾郵件的地址數量多是巨大的，所以除了被存儲在數據庫中，程序實際使用的時候必定是須要藉助緩存的。不管是使用本地緩存仍是內存緩存，當數據量達到必定數量級時，都是不太合適的。java 咳咳，若是你的

>>阅读原文<<