Redis数据类型--布隆过滤器类型详解及应用

数据结构

Redis无论什么数据类型，存储的时候都是以键值对key-value形势存储，并且所有的key都是String类型，本文讨论的数据类型是value的数据类型。

布隆过滤器

概述：布隆过滤器（Bloom Filter）是 1970 年由布隆提出的，Redis 4.0版本已插件的形式引入到Redis中，布隆过滤器是一种占用空间非常小的概率数据结构，效率高，有一定的误判率，而且无法删除元素，主要用于去重场景。

布隆过滤器常用命令：

命令	描述
bf.add key value	向布隆过滤器key中添加value
bf.madd key value1 value2 …	向布隆过滤器key中添加多个value（支持批量操作）
bf.exists key value	判断布隆过滤器key中是否存在value，value一定不存在返回0，可能存在返回1
bf.mexists key value1 value2 …	判断布隆过滤器key中是否存在value1 value2 （支持批量操作），value一定不存在返回0，可能存在返回1
bf.scandump key value	对布隆顾虑器进行持久化操作

布隆过滤器的原理？

• 布隆过滤器&#x