LZY1237的博客

原创 布隆过滤器浅析

布隆过滤器原理及特点哈希函数与布隆过滤器长度计算公式原理优缺点应用场景爬虫去重反垃圾邮件Redis缓存击穿训练过程训练过程流程图过滤过程过滤流程图性能分析分析方法分析结果可视化结果小感悟日期：2020-10-23 原理及特点 布隆过滤器（Bloom Filter）是由布隆（Burton Howard Bloom）在1970年提出的。 它实际上是由一个很长的二进制向量和一系列随机映射函数组成，布隆过滤器可以用于检索一个元素是否在一个集合中。 布隆过滤器本质上是一种高效的数据结构，概率型