详解布隆过滤器的原理和实现

为什么需要布隆过滤器

想象一下遇到下面的场景你会如何处理：

1. 手机号是否重复注册
   
2. 用户是否参与过某秒杀活动
   
3. 伪造请求大量 id 查询不存在的记录，此时缓存未命中,如何避免缓存穿透
   

针对以上问题常规做法是：查询数据库，数据库硬扛，如果压力并不大可以使用此方法，保持简单即可。

改进做法：用 list/set/tree 维护一个元素集合，判断元素是否� … ⌘ Read more