Redis之布隆过滤器（Bloom Filter）

已于 2022-07-12 17:52:58 修改
阅读量1.7k 收藏 5
点赞数 2
分类专栏： Redis 文章标签： redis java 数据库
于 2022-07-11 19:43:22 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/zhangwei_david/article/details/125685569
版权
本文介绍了布隆过滤器的原理及其在Redis中的应用。针对Redis 4.0及以上版本，详细阐述如何通过模块功能使用布隆过滤器，并且重点讲解了如何利用Lettuce自定义命令接口来操作RedisBloom，包括声明接口、定义方法、参数指定和代码示例，以解决缓存穿透问题。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

十分钟全面了解Redisicon-default.png?t=M666https://mp.youkuaiyun.com/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、主

最低0.47元/天 解锁文章
Redis 布隆过滤器的相关命令的使用
m0_73257876的博客
08-28 1033
Redis 本身并不支持布隆过滤器，而是采用插件的方式去安装的，以达到一种热拔插的效果。因为我对于 liunx 来说就是一个小白，所以还是用 docker 香。我就开始搜索如何为 docker 上的 Redis 安装布隆过滤器， 实现方式我看了看有好几种~，但是大都数都需要去下载 redis 布隆过滤器的那个模块，我觉得这样也太麻烦了，肯定有前人偷过懒了，果然有更直接的方式~学习历史重要原因之一，就是要学会感恩，因为我们都是站在巨人的肩膀上。Docker 上有个的镜像，它是将redis和布隆过滤器。...
布隆过滤器(bloom filter)及php和redis实现布隆过滤器的方法
12-20
在PHP和Redis中实现布隆过滤器，可以利用PHP的扩展库，如BloomFilter库，或者直接在Redis中使用BF.ADD、BF.MEMBERS和BF.EXISTS等命令操作布隆过滤器。Redis的布隆过滤器模块提供了方便的操作接口，能够在分布式环境...
【Redis】布隆过滤器
人类所有真实的快乐，一定是恒久的努力
03-05 3900
布隆过滤器的简介、Redis的布隆过滤器的实现
后端面试必备：如何使用Redis快速实现布隆过滤器
最新发布
qq_58299462的博客
04-06 770
布隆过滤器（Bloom Filter）是一种空间效率极高的概率型数据结构，用于判断一个元素是否在一个集合中。本文将介绍如何利用Redis快速实现布隆过滤器。
Redis---布隆过滤器
TIMFannie的博客
02-24 438
Redis---布隆过滤器 简介： Redis官方在4.0版本后新增了布隆过滤器插件，配置了插件执行bf.add 布隆过滤器名称 值、bf.madd布隆过滤器名称 值列表等来对布隆过滤器进行操作。为提高布隆过滤器准确性，通过bf.reserve布隆过滤器名称期望错误率初始容量 命令自定义redis的布隆过滤器。
Redis系列--布隆过滤器（Bloom Filter）
weixin_42972832的博客
06-16 7720
无论使用谷歌版本的布隆过滤器还是自己编写的，都会存在两个问题，1、因为不同元素经过hash函数计算后可能会出现相同的hash值（hash碰撞），就会出现一个误判率的问题2、因为有hash碰撞，导致同一个位置可能存放不同的数据，这对于删除操作是很不友好的。对于这些情况可查看另一种布隆过滤器，布谷鸟过滤器。
Redis-布隆过滤器
xiaoyuanbama的博客
10-20 1022
布隆过滤器，海量数据去重、过滤的不二之选
详细解析Redis中的布隆过滤器及其应用
热门推荐
万猫学社
01-05 2万+
布隆过滤器（Bloom Filter）是由Howard Bloom在1970年提出的一种比较巧妙的概率型数据结构，它可以告诉你某种东西一定不存在或者可能存在。它可以更高效地插入和查询，并且占用空间更少。
Python+Redis实现布隆过滤器
01-21
　布隆过滤器（Bloom Filter）是1970年由布隆提出的。它实际上是一个很长的二进制向量和一系列随机映射函数。布隆过滤器可以用于检索一个元素是否在一个集合中。它的优点是空间效率和查询时间都比一般的算法要好的多...
Redis_25_Redis中的布隆过滤器
毛毛的专栏
09-19 1881
文章目录一、前言二、Bloom Filter 概念三、Bloom Filter 原理 + Bloom Filter优点3.1 布隆过滤器的原理3.2 布隆过滤器的原理深入，为什么检索集合时，如果这些点有任何一个0，则被检元素一定不在；如果都是1，则被检元素很可能在？3.3 布隆过滤器怎样处理缓存击穿四、Bloom Filter的缺点五、Bloom Filter 实现与使用5.1 Guava：提供了一种Bloom Filter的实现5.1 布隆过滤器的使用Bloom Filter的应用错误率越大，所需空间和时
Redis(五)——布隆过滤器
hxyascx的博客
02-28 3578
上一节我们学会了使用 HyperLogLog 数据结构来进行估数，它非常有价值，可以解决很多精确度不高的统计需求。 但是如果我们想知道某一个值是不是已经在 HyperLogLog 结构里面了，它就无能为力了，它只提供了 pfadd 和 pfcount 方法，没有提供 pfcontains 这种方法。 讲个使用场景，比如我们在使用新闻客户端看新闻时，它会给我们不停地推荐新的内容，它每次推荐时要去重，...
使用 Redis 实现布隆过滤器
一线大码
07-17 326
文章目录1. WXISME2. 引入依赖3. 实现代码 1. WXISME https://github.com/wxisme/bloomfilter 2. 引入依赖 <dependency> <groupId>com.github.wxisme</groupId> <artifactId>bloomfilter</artifactId> <version>1.0.0</version>
Redis布隆过滤器实现
kankan_s的专栏
08-07 327
Redis提供了布隆过滤器（Bloom Filter）的支持，可以通过使用布隆过滤器在Redis中实现高效的快速查找和去重功能。总结：Redis的布隆过滤器是一种高效的数据结构，适用于大规模的数据去重和快速查找场景。布隆过滤器在处理大量数据时，可能会产生较多的误判（false positive），即判断元素存在但实际上不存在。布隆过滤器是一个概率性数据结构，它对元素是否存在的判断有一定的误差率，所以在使用时需要权衡误差和空间占用。在创建布隆过滤器时，需要提前估计期望插入的元素数量和误差率，不宜随意调整。
redis实现布隆过滤器
weixin_37862824的博客
11-16 599
布隆过滤器的实现原文章。
基于Redis实现的布隆过滤器
qq_38517570的博客
03-07 1078
Redis的布隆过滤器
布隆过滤器
Gongyl的博客
07-12 510
一、什么是布隆过滤器 本质上布隆过滤器是一种数据结构，比较巧妙的概率型数据结构（probabilistic data structure），特点是高效地插入和查询，可以用来告诉你 “某样东西一定不存在或者可能存在”。 相比于传统的 List、Set、Map 等数据结构，它更高效、占用空间更少，但是缺点是其返回的结果是概率性的，而不是确切的。 二、实现原理 HashMap 的问题 讲述布隆过滤器的原理之前，我们先思考一下，通常你判断某个元素是否存在用的是什么？应该蛮多人回答 HashMap 吧，确实
Redis——构建布隆过滤器
吴声子夜歌的博客
04-16 1016
如果对应的 key 已经存在，bf.reserve 会报错。使用时不要让实际元素远大于初始化大小，当实际元素开始超出初始化大小时，应该对 布隆过滤器进行重建，重新分配一个 size 更大的过滤器，再将所有的历史元素批量 add 进 去 (这就要求我们在其它的存储器中记录所有的历史元素)。布隆过滤器的 initial_size 估计的过大，会浪费存储空间，估计的过小，就会影响准确 率，用户在使用之前一定要尽可能地精确估计好元素数量，还需要加上一定的冗余空间以避 免实际元素可能会意外高出估计值很多。
Redis分布式布隆过滤器实现方法对比及实践
标题中提到的文件名为"test-bloomfilter.zip"，这个压缩包可能包含用于在分布式环境中实现布隆过滤器的示例代码。由于文件中提到了使用redis实现布隆过滤器的两种方式，并且特别指出了使用Redisson客户端和原始的lua...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

陈脩

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值