文章目录
- Pre
- 无效请求超高并发,会导致崩溃
- 预防缓存穿透“神器”:布隆过滤器
- 布隆过滤器在电商商品中的实践
- 如何减少布隆过滤器的误判?
- 布隆过滤器在 Java 中的应用
- 布隆过滤器在项目中的应用
- 初始化后,对应商品被删怎么办,布隆怎么办?
Pre
Bloom filter 是由 Howard Bloom 在 1970 年提出的二进制向量数据结构,它具有很好的空间和时间效率,被用来检测一个元素是不是集合中的一个成员。
如果检测结果为是,该元素不一定在集合中;但如果检测结果为否,该元素一定不在集合中。因此Bloom filter具有100%的召回率。
这样每个检测请求返回有“在集合内(可能错误)”和“不在集合内&#