Redis之布隆过滤器（Bloom Filter）

十分钟全面了解Redishttps://mp.csdn.net/mp_blog/creation/editor/125348243

目录

一、布隆过滤器原理

二、Redis中布隆过滤器

2.1、主要命令

三、通过Lettuce使用RedisBloom  

3.1、Lettuce自定义命令

3.1.1、声明自定义命令接口

3.1.2、定义方法

3.1.3 参数指定

3.1.4 代码示例

3.2、Lettuce使用示例

---

   在使用Redis作为缓存服务的时候存在缓存穿透问题，可以使用布隆过滤器解决这样的问题，那么什么是布隆过滤器，如何在代码中使用？本文就主要解决这些问题。

一、布隆过滤器原理

布隆过滤器（Bloom Filter）的核心实现是一个超大的长度为m的位数组和k个哈希,当一个元素被加入集合时，通过K个散列函数将这个元素映射成一个位数组中的K个点，把它们置为1。检索时，我们只要看看这些点是不是都是1就（大约）知道集合中有没有它了：如果这些点有任何一个0，则被检元素一定不在；如果都是1，则被检元素很可能在。

二、Redis中布隆过滤器

        redis 在 4.0 的版本中加入了 module 功能，布隆过滤器可以通过 module 的形式添加到 redis 中，所以使用 redis 4.0 以上的版本可以通过加载 module 来使用 redis 中的布隆过滤器。

相关文档参考：https://github.com/RedisBloom/RedisBloom

2.1、主要命令