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

2021-08-17 13:48:57 浏览数 (1)

文章目录

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

Pre

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

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

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

0 人点赞