布隆过滤器 redis_使用基于 Redis 的 Java 布隆过滤器
(给数据分析与开发加星标,提升数据技能)
转自:ImportNew
布隆过滤器是一种概率数据结构,用来高效地测试集合中是否存在某个元素。使用布隆过滤器有助于减少在磁盘中查找键值的次数,从而降低开销。
在Java开发中,可以使用各种现成的布隆过滤器,包括Google出品的Guava BloomFilter类。
Redis是一款开源内存数据结构存储,可用来实现NoSQL数据库。但是,Java与Redis默认实现不兼容。
Java开发者必须通过Redis Java客户端才能访问类似布隆过滤器这样的功能。本文将讨论如何通过Redisson(一款Redis Java客户端)在Java和Redis中使用布隆过滤器。
通过Redisson在Redis和Java中使用布隆过滤器
Redisson是一款超快速轻量级Redis Java客户端,提供了许多常用的Java对象和功能,包括布隆过滤器。
下面的示例代码演示了如何用Redisson的RBloomFilter接口使用布隆过滤器:
RBloomFilter bloomFilter = redisson.getBloomFilter("sample");// 初始化布隆过滤器// expectedInsertions = 55000000// falseProbability = 0.03bloomFilter.tryInit(55000000L, 0.03);bloomFilter.add(new SomeObject("field1Value", "field2Value"));bloomFilter.add(new SomeObject("field5Value", "field8Value"));bloomFilter.contains(new SomeObject("field1Value", "field8Value"));bloomFilter.count();
布隆过滤器是一种概率数据结构:能确认元素不存在于集合中,但只能提供元素出现在集合中的概率。falseProbability参数定义了使用给定RBloomFilter发生误报的概率。
expectedInsertions参数定义了每个元素的预期插入次数。RBloomFilter对象最多支持2 ^32 bit。
Redisson还能通过RClusteredBloomFilter接口在Redis中支持分布式布隆过滤器。RClusteredBloomFilter的内存效率更高,可以缩小所有Redis节点使用的内存。RClusteredBloomFilter对象最多支持2^64 bit。请注意,RClusteredBloomFilter只支持Redisson集群模式使用。
以下示例代码演示了如何使用RClusteredBloomFilter接口:
RClusteredBloomFilter bloomFilter = redisson.getClusteredBloomFilter("sample");// 初始化布隆过滤器// expectedInsertions = 255000000// falseProbability = 0.03bloomFilter.tryInit(255000000L, 0.03);bloomFilter.add(new SomeObject("field1Value", "field2Value"));bloomFilter.add(new SomeObject("field5Value", "field8Value"));bloomFilter.contains(new SomeObject("field1Value", "field8Value"));
就是这样!
推荐阅读 点击标题可跳转使用 Redis 和 Spring Boot 执行异步任务Redis从入门到精通,至少要看看这篇!学 Redis ,至少要看看这篇!7000 字小结
看完本文有收获?请转发分享给更多人
关注「数据分析与开发」加星标,提升数据技能
好文章,我在看❤️
布隆过滤器 redis_使用基于 Redis 的 Java 布隆过滤器相关推荐
- 基于redis购物车java代码_基于redis实现购物车基本功能
1.准备工作: 数据库表设计 (yj_product_specification:商品规格表,用户表,商品表等 {没有规格表,只有规格值表,}), 测试工具:POSTMAN redis客户端: ...
- java发红包redis_基于Redis实现类似微信抢红包
一个简单的基于Redis实现抢红包功能,分为两个步骤: 1.拆分红包 /** * 拆红包 1.红包金额要被全部拆分完 2.红包金额不能差的太离谱 * * @param total * @param c ...
- 第六章 商品详情进阶 + redis分布式锁 + redis问题解决 + redisson + 布隆过滤器
一.商品详情页面优化 1.1 思路 虽然咱们实现了页面需要的功能,但是考虑到该页面是被用户高频访问的,所以性能需要优化. 一般一个系统最大的性能瓶颈,就是数据库的io操作.从数据库入手也是调优性价比最 ...
- 这些知识点你会吗?redis的分布式布隆过滤器含答案解析
问题 老顾先来举个常会问到的面试题:现有50亿个电话号码,现有10万个电话号码,如何要快速准确的判断这些电话号码是否已经存在? 上面的问题可以细化一下,也就是50亿个电话号码在数据库中,现在要快速.准 ...
- java 布隆过滤器_牛逼哄哄的布隆过滤器,到底有什么用?
Java技术栈 www.javastack.cn 打开网站看更多优质文章 作者:CodeBear的园子 www.cnblogs.com/CodeBear/p/10911177.html 本文是站在小白 ...
- Redis实现的布隆过滤器如何快速有效删除数据
这不是一篇搭建教程,因为用Redis实现布隆过滤器很简单,Redis本身就支持bitmap这种数据结构,通过setbit和getbit即可实现一个Bloom Filter.本文要讨论的是测试过程中,或 ...
- Redis的分布式布隆过滤器是什么原理?
[原创] 老顾聊技术 2020-08-07 23:01:58 欢迎关注头条号:老顾聊技术 精品原创技术分享,知识的组装工 问题 老顾先来举个常会问到的面试题:现有50亿个电话号码,现有10万个电话号码 ...
- java同名过滤器_Gateway Redis令牌桶请求限流过滤器
spring cloud gateway默认基于redis令牌桶算法进行微服务的限流保护,采用RateLimter限流算法来实现. 1.引入依赖包 org.springframework.cloud ...
- redis布隆过滤器PHP,Redis 中的布隆过滤器
什么是『布隆过滤器』 布隆过滤器是一个神奇的数据结构,可以用来判断一个元素是否在一个集合中.很常用的一个功能是用来去重.在爬虫中常见的一个需求:目标网站 URL 千千万,怎么判断某个 URL 爬虫是否 ...
最新文章
- CentOS 7.5 如何升级Git实录
- 参观 Google 总部是一种什么体验?
- NLP - Log-linear Models
- 不需要网络的调频收音机_测试工程师真的不需要懂网络知识么?
- css版式_第2部分:使版式具有响应能力,并为以后的版本奠定基础
- 余弦欧式距离matlab,余弦相似度和欧几里得距离
- java做报表_一步一步使用POI做java报表
- BilibilivideoDownload下载器
- 单编译framework相关模块
- 【5G落地】首批5G商用牌照正式颁发!5G和AI并肩前行,会带来下一次的工业革命吗?...
- 如何将远程服务器MYSQL数据库导出导入
- 深入浅出Node.js(一):什么是Node.js
- win10下驱动级套节字通信(ksocket)
- 新手小白学JAVA API手册使用方式说明
- 计算机组装维护与故障排除教材,电脑组装、维护与故障排除(第2版)
- mt4虚拟服务器账户无效,mt4为什么会有无效账户 无效账户解决方法
- CVPR等会议论文集检索下载与数据库资源使用
- java版12306抢票_J12306
- 安装完PLSQL遇到Initialization error错误解决办法
- 小米/红米手机如何通过USB数据线把手机网络共享给电脑