redis学习之 redis hyperloglog

最新推荐文章于 2024-07-03 15:03:42 发布

光阴不负卿

最新推荐文章于 2024-07-03 15:03:42 发布

阅读量273

点赞数

分类专栏： redis 文章标签： redis

本文链接：https://blog.youkuaiyun.com/li_w_ch/article/details/110519862

版权

Redis 2.8.9引入了HyperLogLog数据结构，用于高效计算大规模数据集的基数，仅需12KB内存即可处理约2^64个唯一元素，提供了一种空间效率极高的近似计数方法。虽然无法存储原始元素，但能进行基数估算，适用于不需要精确值的场景。

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

redis HyperLogLog :

reids在2.8.9版本添加了hyperloglog结构。它是用来做基数统计的算法，优点是，在输入元素的数量或者体积非常大时，计算技术所需要的空间总是固定的、并且是很小的。

在redis里面，每个hyperloglog键只需要花费12KB内存，就可以计算接近2的64次方个不同元素的基数。这和计算基数时，元素越多耗费内存就越多的集合形成鲜明对比。

但是，因为HyperLogLog只会根据输入元素来计算基数，而不会存储元素本身，所以HyperLogLog不能像集合那样，返回输入的各个元素。

基数的定义：

比如数据集{1,3,5,7,5,7,8}，这个数据集的基数集为{1,3,5,7,8}，基数（不重复元素）为5。基数估计就是在误差可接受的范围内，快速计算基数。

实例：HyperLogLog的工作过程：

redis 127.0.0.1:6379> PFADD runoobkey "redis"

1) (integer) 1

redis 127.0.0.1:6379> PFADD runoobkey "mongodb"

1) (integer) 1

redis 127.0.0.1:6379> PFADD runoobkey "mysql"

1) (integer) 1

redis 127.0.0.1:6379> PFCOUNT runoobkey

(integer) 3

redis hyperloglog命令：

最低0.47元/天解锁文章