Redis特殊数据类型HyperLogLog基数统计算法讲解
更新时间：2022年05月31日 10:57:18 作者：把苹果咬哭的测试笔记
这篇文章主要为大家介绍了Redis特殊数据类型HyperLogLog基数统计算法讲解，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪
Redis HyperLogLog基数统计
HyperLogLog 是用来做基数统计的算法。
先了解下什么是基数。
比如数据集{1, 3, 5, 7, 5, 7, 8}，那么这个数据集的基数集为{1, 3, 5 ,7, 8}，基数(不重复元素)为5。
如果，现在需要统计一下网页的UV，那么就会涉及到去重了，这种场景就很适合用HyperLogLog。
这不就是set集合嘛？我用set来得出不重复的元素也可以呀。
没错，是可以，但是当数据量非常大的时候，你这个set是不是会占用非常大的内存呢？
如果用HyperLogLog来处理就好了，因为它计算基数所需要的空间是一定的，只要12kb，就可以计算接近 2^64 个不同元素的基数。
但是注意在这个数量级下，是会存在0.81%的错误率的，所以说具体还得看业务是否可以接受这样的错误率。
像上面说的统计UV的场景，这点错误率是可以忽略的。
一、pfadd
将所有元素参数添加到 HyperLogLog 数据结构中。
pfadd mypf 1 2 3 a b c 3 4 5 c d a
二、pfcount
返回给定 HyperLogLog 的基数估算值。
pfcount mypf
可以看到，返回的是9，也就是不重复的元素数量有9个。
三、pfmerge
将多个 HyperLogLog 合并为一个 HyperLogLog ，合并后的 HyperLogLog 的基数估算值是通过对所有 给定 HyperLogLog 进行并集计算得出的。
pfmerge mypftotal mypf3 mypf4
把mypf3、mypf4合并到mypftotal 上。
以上就是Redis特殊数据类型HyperLogLog基数统计算法讲解的详细内容，更多关于Redis HyperLogLog基数统计的资料请关注脚本之家其它相关文章！
相关文章
这篇文章主要介绍了Redis持久化策略解读以及如何选择问题,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教2025-06-06
秒杀在很多活动大促中都可以用到，本文主要介绍了redis秒杀系统的实现，文中通过示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2022-06-06
在Redis的学习中,有序集合是一种非常实用的数据结构,本文就来介绍一下Redis 有序集合的使用场景,具有一定的参考价值,感兴趣的可以了解一下2024-03-03
Lettuce 是一个高级的、线程安全的 Redis 客户端,用于与 Redis 数据库交互,Lettuce 是一个功能强大、使用方便的 Redis 客户端,适用于各种规模的 Java 项目,下面给大家介绍Redis中的Lettuce使用详解,感兴趣的朋友一起看看吧2025-05-05
这篇文章主要介绍了redis中事务机制及乐观锁的相关内容，通过事务的执行分析Redis乐观锁，具有一定参考价值，需要的朋友可以了解下。2017-10-10
这篇文章主要介绍了redis-cli常用命令使用方式,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教2025-04-04
Redis高级数据类型Hyperloglog、Bitmap的使用
很多小伙伴在面试中都会被问道 Redis的常用数据结构有哪些？可能很大一部分回答都是 string、hash、list、set、zset，但其实还有Hyperloglog和Bitmap，本文就来介绍一下2021-05-05
本文分享最新版Redis批量删除key的方法，希望能帮到遇到同样问题的网友。2020-09-09
这篇文章主要介绍了Redis Cluster集群主从切换的踩坑与填坑，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2021-04-04
Redis锁的延期机制,通常被称为看门狗机制,本文就拉介绍一下Redis的看门狗机制,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧2024-12-12
最新评论