文章目录 一、Redis布隆过滤器概念二、布隆过滤器会通过 3 个操作完成标记总结 一、Redis布隆过滤器概念 二进制向量和一系列随机映射函数实现,布隆过滤器可以用于检索一个元素是否在一个集合中。 二、布隆过滤器会通过 3 个操作完成标记 a.第一步,使用 N 个哈希函数分别对数据做哈希计算,得到 N 个哈希值; b.第二步,将第一步得到的 N 个哈希值对位图数组的长度取模,得到每个哈希值在位图数组的对应位置。 c.第三步,将每个哈希值在位图数组的对应位置的值设置为 1。 总结 它的优点是空间效率和查询时间都比一般的算法要好的多,缺点是有一定的误识别率和删除困难。