布隆過濾器（BloomFilter）

布隆過濾器的使用場景 在架構設計中，一般會涉及這樣的場景：算法 詞典服務中，查詢某個單詞是否合法（便是否存在於保存有海量單詞的詞典文件中） 爬蟲服務中，檢查某個網頁是否已經收錄（便是否存在於海量的已爬取網頁庫中） 文章/商品推薦服務中，檢查某篇文章/某個商品是否已經被推薦過（已推薦過的文章或商品不重複推薦）； 查詢某個元素是否在緩存中存在（假設緩存中的元素很是多） 以上的場景，本質上都是從海量數據

>>阅读原文<<