Redis中HyperLogLog的使用详情
来源:脚本之家
时间:2023-01-07 12:09:42 184浏览 收藏
怎么入门数据库编程?需要学习哪些知识点?这是新手们刚接触编程时常见的问题;下面golang学习网就来给大家整理分享一些知识点,希望能够给初学者一些帮助。本篇文章就来介绍《Redis中HyperLogLog的使用详情》,涉及到RedisHyperLogLog,有需要的可以收藏一下
那什么是基数?
比如有两个数组
数组A = [1,2,3,4,5];
数组B = [3,4,5,6,7];
这时候基数就是 [1,2,3,4,5,6,7],总共有7个数;
就是去重之后的数据;
HyperLogLog 就是用来做去重复统计的;
bitmap 在做统计时,虽然使用的是 bit 来做记录,已经很节省空间了;
但是在随着数据量快速增长的情况下,bitmap 也是很占内存空间的;
而 HyperLogLog 就不同了,HyperLogLog 的每个 key 只占用 12kb 的内存,
就可以统计 2的64 次方个基数;
而且不会随着数据量的增多而变大,就是固定的 12kb;
这是因为 HyperLogLog 每次只会根据添加的数据去计算基数,而不保存添加的数据本身;
但这也造成了一个问题,就是 HyperLogLog 基数统计的准确率不是100%,会有 0.81% 的误差;
但对于亿级数据的统计,这点误差似乎可以忽略不计;
同样的,bitmap 记录数据本身,它的计算是精确的;
所有,也可以说 HyperLogLog 是一种概率计算,但是误差是很小的。
HyperLogLog 的使用也非常简单,就3个操作api
添加元素
pfadd key value [value ...]
pfadd 20220628:uv ip1 ip2 ip3 pfadd 20220629:uv ip1 ip2 ip3 ip4 ip5 pfadd 20220630:uv ip2 ip4 ip5 ip6 ip7 ip8
重复数据不会被保存,返回的是0
> pfadd 20220628:uv ip1 ip2 ip3 1 > pfadd 20220628:uv ip1 ip2 ip3 0
- 获取 HyperLogLog 的基数估算值
PFCOUNT key [key ...]
> pfcount 20220628:uv 20220629:uv 5
合并得出的不会被储存,使用之后就会被删掉
- 合并多个key
pfmerge destkey key [key ...]
> pfmerge result 20220628:uv 20220629:uv 20220630:uv OK
pfmerge 合并多个key后,会生成一条 result 数据
然后再对 result 做 pfcount 操作
> pfcount result 8
这时候拿到的值就是 上面3个key 计算出来的基数。
HyperLogLog 在 spring 里的使用也非常简单,
pfadd 对应的是 .add() 操作;
pfcount 对应的是 .size() 操作;
pfmerge 对应的是 .union() 操作;
下面是使用的 Demo
import org.junit.jupiter.api.Test; import org.junit.runner.RunWith; import org.springframework.boot.test.context.SpringBootTest; import org.springframework.data.redis.core.HyperLogLogOperations; import org.springframework.data.redis.core.RedisTemplate; import org.springframework.test.context.junit4.SpringRunner; import javax.annotation.Resource; @SpringBootTest @RunWith(SpringRunner.class) class RedisTest { @Resource private RedisTemplateredisTemplate; @Test void hyperLogLogTest() { HyperLogLogOperations hyperLogLogOperations = redisTemplate.opsForHyperLogLog(); // 添加元素 Long add = hyperLogLogOperations.add("20220628:uv", "ip1", "ip2", "ip3"); System.out.println("add : " + add); hyperLogLogOperations.add("20220629:uv", "ip1", "ip2", "ip3", "ip4", "ip5"); hyperLogLogOperations.add("20220630:uv", "ip2", "ip4", "ip5", "ip6", "ip7", "ip8"); // 获取元素基数 Long size = hyperLogLogOperations.size("20220628:uv", "20220629:uv"); System.out.println("size : " + size); // 合并多个元素 Long result = hyperLogLogOperations.union("unionResult", "20220628:uv", "20220629:uv", "20220630:uv"); System.out.println("result : " + result); Long unionResult = hyperLogLogOperations.size("unionResult"); System.out.println("unionResult : " + unionResult); } }
今天关于《Redis中HyperLogLog的使用详情》的内容就介绍到这里了,是不是学起来一目了然!想要了解更多关于redis的内容请关注golang学习网公众号!
-
198 收藏
-
386 收藏
-
342 收藏
-
361 收藏
-
159 收藏
-
164 收藏
-
221 收藏
-
156 收藏
-
- 前端进阶之JavaScript设计模式
- 设计模式是开发人员在软件开发过程中面临一般问题时的解决方案,代表了最佳的实践。本课程的主打内容包括JS常见设计模式以及具体应用场景,打造一站式知识长龙服务,适合有JS基础的同学学习。
- 立即学习 542次学习
-
- GO语言核心编程课程
- 本课程采用真实案例,全面具体可落地,从理论到实践,一步一步将GO核心编程技术、编程思想、底层实现融会贯通,使学习者贴近时代脉搏,做IT互联网时代的弄潮儿。
- 立即学习 507次学习
-
- 简单聊聊mysql8与网络通信
- 如有问题加微信:Le-studyg;在课程中,我们将首先介绍MySQL8的新特性,包括性能优化、安全增强、新数据类型等,帮助学生快速熟悉MySQL8的最新功能。接着,我们将深入解析MySQL的网络通信机制,包括协议、连接管理、数据传输等,让
- 立即学习 497次学习
-
- JavaScript正则表达式基础与实战
- 在任何一门编程语言中,正则表达式,都是一项重要的知识,它提供了高效的字符串匹配与捕获机制,可以极大的简化程序设计。
- 立即学习 487次学习
-
- 从零制作响应式网站—Grid布局
- 本系列教程将展示从零制作一个假想的网络科技公司官网,分为导航,轮播,关于我们,成功案例,服务流程,团队介绍,数据部分,公司动态,底部信息等内容区块。网站整体采用CSSGrid布局,支持响应式,有流畅过渡和展现动画。
- 立即学习 484次学习