Redis之HyperLogLog类型

原创 已于 2023-02-08 22:19:39 修改 · 137 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#redis #数据库 #缓存

于 2023-02-08 21:57:21 首次发布
Redis的HyperLogLog是一种用于基数统计的数据结构，它在处理大量数据时能保持恒定的内存使用，每个HyperLogLog仅需12KB。尽管不存储原始元素，但能计算近2^64个不同元素的基数。主要命令包括添加元素的pfadd，查询基数的pfcount，以及合并HyperLogLog的pfmerge。

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

Redis-HyperLogLog是用来做基数统计的算法，其最大的优点就是：在输入元素的数量或者体积非常非常大的时候，计算基数需要的空间总是固定的，并且很小。在redis中，每一个HyperLogLog只需要12KB内存，就可以计算接近2^64个不同元素的基数，这与元素越多耗费内存越大的集合形成了一个鲜明的对比。但是HyperLogLog只会根据输入元素来计算基数，不会存储输入元素本身，所以HyperLogLog不能和集合一样，返回输入的各个元素。
什么是基数？基数就是一个数据集中元素个数（重复元素只算一个）。
常用命令如下：
1.添加命令 成功添加返回1 否则返回0

pfadd key element...

2.统计基数数量

pfcount key

3.将一个或多个HyperLogLog合并到新HyperLogLog中

pfmerge destkey key1 key2...
Redis的HyperLogLog原理介绍
一蓑烟雨任平生
03-09 1754
Redis 的 HyperLogLog
【Redis7】10大数据类型之HyperLogLog类型
云泽野の编程日记
05-10 363
HyperLogLog是基于概率的数据结构，能够以极高的效率和极小的内存占用（固定12KB）来近似计算。个不同元素的基数，特别适合处理大规模数据集的统计计数，如网站独立访客（UV）计数等场景。类型,因为 HyperLogLog 只会根据输入元素来计算基数，而不会储存输入元素本身.Redis的HyperLogLog是一种高级数据结构，专门用于基数估算。
Redis详解之特殊数据类型HyperLogLog
m0_52174905的博客
10-01 187
Redis 在 2.8.9 版本添加了 HyperLogLog 结构。 Redis HyperLogLog 是用来做基数统计的算法，HyperLogLog 的优点是，在输入元素的数量或者体积非常非常大时，计算基数所需的空间总是固定 的、并且是很小的。 在 Redis 里面，每个 HyperLogLog 键只需要花费 12 KB 内存，就可以计算接近 2^64 个不同元素的基 数。这和计算基数时，元素越多耗费内存就越多的集合形成鲜明对比。 但是同样有一个缺点就是这个会有误差，标准误差是0.81%。这个就
Redis之HyperLogLog类型解读
一个菜鸡的博客
08-24 381
HyperLogLog 是用来做基数统计的算法，HyperLogLog 的优点是，在输入元素的数量或者体积非常非常大时，计算基数所需的空间总是固定 的、并且是很小的。在 Redis 里面，每个 HyperLogLog 键只需要花费 12 KB 内存，就可以计算接近 2^64 个不同元素的基数。这和计算基数时，元素越多耗费内存就越多的集合形成鲜明对比。
【redis】数据类型之hyperloglog
morris
02-25 9474
Redis的HyperLogLog（HLL）是一种高效的概率数据结构，也是一种基于字符串的数据结构，用于估计大数据集的唯一元素数量（基数统计）。它通过极低的内存占用（约 12KB）实现接近线性的时间复杂度，适用于海量数据去重计数场景（如统计独立访客数），但需容忍约0.81%的标准误差。有关hyperloglog类型的命令可以通过命令来查看。有关命令的使用可以通过help 命令来查看，例如help pfadd。
SpringBoot依赖之Spring Data Redis 实现HyperLogLog类型
ahauedu的专栏
08-20 1123
HyperLogLog 是一种用于基数统计的概率数据结构，虽然它无法存储实际的元素，但能在非常小的空间内计算大量数据的基数。使用场景： 独立访问统计，在大规模数据场景下，使用 HyperLogLog 可以高效统计独立 IP 的访问量、独立用户的数量等。我在实际的开发中看到同事用到该类型统计不能类型商品入库数量等相关维度的柱形图。研究研究还是蛮有意思的。可以关注我，一起学习，一起为程序员职业生涯蓄能。
Redis之HyperLogLog数据
qq_63214872的博客
05-02 177
redis之hyperLogLog
Redis-HyperLogLog数据类型及其常用命令详解
喻师傅的学习笔记
06-24 2219
Redis-HyperLogLog数据类型及其常用命令详解
redis高级数据类型之HyperLogLog
qq_38917476的博客
10-11 1050
HyperLogLog 是 Redis 2.8 版本中新增的数据类型，专门用于统计基数（cardinality）的数据集合。它是一种基于概率算法的数据结构，能够高效地估算集合中不重复元素的数量。HyperLogLog 作为一种高效的概率性数据结构，在处理大规模数据集时展现了其卓越的性能和低内存占用。它能够快速估算集合中的独特元素数量，适用于社交应用、网络监控、广告统计等多个场景。虽然其统计结果存在一定的误差，但在大多数情况下，这种误差是可以接受的，尤其是在需要高频次计数和实时反馈的应用中。
Redis HyperLogLog类型应用场景
Applosl的博客
05-26 432
HyperLogLog是用来做基数统计的，优点是在只需要统计元素总数的场景下，每个key只需要占用很少的内存
【Redis】HyperLogLog数据类型与UV统计的实现
qq_61903414的博客
06-02 591
Redis中HyperLogLog是基于String结构实现的，单个HHL内存永远小于16kb内存占用极低，但是作为代价，其测量结果是概率性的，有小于0.81%的误差。比如我们统计某一文章或视频浏览量时可以使用UV统计，我们可以基于redis中的上述结构进行统计，当用户访问时我们获取用户id存入该数据结构，如果用户再次访问时，该用户id第二次插入时，只会统计一次。是指的通过互联网访问这个页面的自然人，1天内同一个用户多次访问该网站，只会记录一次。向指定的key中插入数据，如果重复则插入失败。
玩转Redis-HyperLogLog原理探索
zxiaofan.com
08-16 4387
《玩转Redis》系列文章主要讲述Redis的基础及中高级应用。本文是《玩转Redis》系列第【10】篇。本文关键字：玩转Redis、HyperLogLog原理、基数缓存、密集存储结构和稀疏存储结构。
redis 高级数据类型之 HyperLogLog 算法详细介绍
一个火星程序员的专栏
10-30 1319
HyperLogLog是一个专门为了计算集合的基数而创建的概率算法，对于一个给定的集合，HyperLogLog可以计算出这个集合的近似基数：近似基数并非集合的实际基数，它可能会比实际的基数小一点或者大一点，但是估算基数和实际基数之间的误差会处于一个合理的范围之内，因此那些不需要知道实际基数或者因为条件限制而无法计算出实际基数的程序就可以把这个近似基数当作集合的基数来使用。
Redis之集群搭建
chd_sun的博客
02-16 1071
redis的集群模式中可以实现多个节点同时提供写操作，redis集群模式采用无中心结构，每个节点都保存数据，节点之间互相连接从而知道整个集群状态。需要进入到redis安转目录下的src文件当中，使用redis-cli命令创建集群。2.分别编写每个配置，文件内容如下(每个配置文件替换一下涉及的端口的内容)把redis配置文件复制到指定位置，并创建6个配置文件。6个节点服务都启动了，并且生成了对应6个节点配置文件。输入yes确定如此分配之后，结果如下，搭建集群成功。4.使用集群命令创建集群。
Redis之搭建一主多从
chd_sun的博客
02-14 764
搭建redis一主多从的过程
Redis之分布式锁
chd_sun的博客
02-20 435
随着业务发展的需要，原单体单机部署的系统被演化成分布式集群系统后，由于分布式系统多线程、多进程并且分布在不同机器上，这将使原单机部署情况下的并发控制锁策略失效，单纯的 Java API并不能提供分布式锁的能力。为了解决这个问题就需要一种跨 JVM 的互斥机制来控制共享资源的访问，这就是分布式锁要解决的问题!4.解决redis原子性的问题，可以使用lua脚本进行锁的释放。2.避免锁长时间未释放，设置过期时间。1.基于数据库实现分布式锁.再次设置对应值会设置失败。1.redis设置锁。
Redis之哨兵模式
chd_sun的博客
02-15 397
Sentinel(哨兵)是用于监控Redis集群中Master状态的工具，是Redis高可用解决方案，哨兵可以监视一个或者多个redis master服务，以及这些master服务的所有从服务。某个master服务宕机后，会把这个master下的某个从服务升级为master来替代已宕机的master继续工作。此选举出的主服务器为6381，6379自动变成从服务器，为down状态。当6379重启之后，则会自动加入当前主服务器6381的从服务器当中。5.重启6379服务器，自动变成6381的从服务器。
Redis之 List(列表)类型
chd_sun的博客
02-02 368
Redis列表是简单的字符串列表，按照插入顺序排序。 Redis 列表命令如下： 1.移出并获取列表的第一个元素：BLpop list timeout //如果列表为空，返回一个 nil 。 否则，返回一个含有两个元素的列表，第一个元素是//被弹出元素所属的 key ，第二个元素是被弹出元素的值。 Redis:0>blpop mylist 10 1) "mylist" 2) "chd" 2.移出并获取列表的最后一个元素：BRpop list timeout //如果列表为空，返回一个 ni
Redis之 Hash类型
chd_sun的博客
02-01 262
Hash类型是String类型的key和value的映射表，或者说一个String集合。它特别适合存储对象，相比较而言，将一个对象类型存储在Hash类型里比存储在String类型里占用更少的内存空间，并方便存取整个对象。 Hashl类型在Redis的应用如下： 1.存取值的语法： //存值 //含义是hset是hash集合，user 是集合名字，name 是字段名，chd为其值 hset user name chd //取值 hset user name 2.批量存储/获取多个键值对 //批量存储 hms
redis中的hyperloglog
最新发布
03-10
要获取某个特定HyperLogLog所含有的近似独特成员个数，只需执行如下语句即可得到返回值——一个整数类型的估算量： ```bash PFCOUNT visitors ``` 此命令适用于单个HyperLogLog键名作为参数传入的情形下求得其内部...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

微微笑再加油

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

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

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

打赏作者

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

抵扣说明：

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

余额充值