深入解析bloom filter的原理与实现

0.什么场景下会用到bloom filter 缓存穿透 爬虫重复 URL 检测, 避免爬虫过程形成环 假设有 10 亿条手机号,然后判断某条手机号是否在列表内 唯一昵称判断 这些场景可以用什么方式解决 hashmap, hashset MySQL:正常情况下,如果数据量不大,我们可以考虑使用 mysql 存储。将所有数据存储到数据库,然后每次去库里查询判断是否存在。但是如果数据量太大,...