小工匠聊架构-布隆过滤器在亿级流量的电商系统中的应用

Posted 2021-09-04 小小工匠

文章目录

• Pre
• 无效请求超高并发，会导致崩溃
• 预防缓存穿透“神器”：布隆过滤器
• 布隆过滤器在电商商品中的实践
• 如何减少布隆过滤器的误判？
• 布隆过滤器在 Java 中的应用
• 布隆过滤器在项目中的应用
• 初始化后，对应商品被删怎么办，布隆怎么办？

Pre

Bloom filter 是由 Howard Bloom 在 1970 年提出的二进制向量数据结构，它具有很好的空间和时间效率，被用来检测一个元素是不是集合中的一个成员。

如果检测结果为是，该元素不一定在集合中；但如果检测结果为否，该元素一定不在集合中。因此Bloom filter具有100%的召回率。

这样每个检测请求返回有“在集合内（可能错误）”和“不在集合内&#