布隆过滤器（BloomFilter）

布隆过滤器的使用场景 在架构设计中，一般会涉及这样的场景：算法 词典服务中，查询某个单词是否合法（便是否存在于保存有海量单词的词典文件中） 爬虫服务中，检查某个网页是否已经收录（便是否存在于海量的已爬取网页库中） 文章/商品推荐服务中，检查某篇文章/某个商品是否已经被推荐过（已推荐过的文章或商品不重复推荐）； 查询某个元素是否在缓存中存在（假设缓存中的元素很是多） 以上的场景，本质上都是从海量数据

>>阅读原文<<