为什么在Redis HyperLogLog中无法获取具体的明细用户ID列表

冬伟大大_6398

冬伟大大_6398

2026-09-17

693人浏览

原创

HyperLogLog是概率统计模型而非存储结构,不保存原始数据,仅通过哈希和寄存器更新估算基数,固定占用12KB内存,支持O(1)查询与合并,但无法反查元素明细或验证单个成员是否存在。

为什么在redis hyperloglog中无法获取具体的明细用户id列表

因为 HyperLogLog 本质不是存储结构,而是概率统计模型 —— 它压根不保存你塞进去的任何原始数据。

HyperLogLog 的底层根本不存 element

每次调用 PFADD,Redis 并不会把传入的 user_id_123 存下来,而是: - 对该值做哈希(如 MurmurHash),得到一个 64 位整数; - 取低 14 位作为寄存器索引(共 16384 个寄存器); - 取剩余高位中「前导零个数 + 1」作为值,更新对应寄存器的最大值。 整个过程只保留 16384 个整数(每个最多 6 位),加一些控制位,总共固定 12KB。原始 user_id 在哈希后就彻底丢失了。

为什么设计成这样?这是空间与精度的硬性权衡

如果你需要明细,说明你实际要的是「去重集合」,那应该用 Set 或带索引的数据库。而 HyperLogLog 的存在意义是: - 用户量从百万到十亿,内存占用始终是 12KB; - PFCOUNT 是 O(1) 时间复杂度,不随数据增长变慢; - 支持 PFMERGE 合并多个 HLL,且误差不叠加(仍是 ~0.81%)。 一旦允许反查明细,就必须存哈希前的原始值或哈希碰撞表,那就不再是 HLL,而是 Set 的低配版。

常见误判场景和替代方案

以下情况容易让人误以为“应该能查出来”: - 用 PFCOUNT 发现结果比预期少 1%,想核对漏了谁 → 不可能,没有原始 ID; - 想验证某用户 user_x 是否被计入 → PFADD 不返回是否已存在,PFCOUNT 也不提供成员查询; - 把 HLL 当成轻量级布隆过滤器用 → 布隆过滤器支持 mightContain,但 HLL 连这个都不支持。 真要查明细,得搭配其他结构:比如用 SET 存小样本 + HLL 做大趋势,或用 Bitmap(要求 ID 可映射为连续 offset)配合 BITPOS 扫描。

最常被忽略的一点:HLL 的误差是单向的——它只会低估或高估,但绝不会告诉你“这个 ID 在不在”。接受这一点,才是正确使用它的起点。

Sentinal Redis
Sentinal Redis

监控Redis服务器健康状况、内存、性能及BullMQ队列。检查队列深度、失败任务,分析慢查询并诊断问题。

下载

相关文章

PHP速学视频免费教程(入门到精通)
PHP速学视频免费教程(入门到精通)

PHP怎么学习?PHP怎么入门?PHP在哪学?PHP怎么学才快?不用担心,这里为大家提供了PHP速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

相关专题

更多
常用的数据库软件
常用的数据库软件

常用的数据库软件有MySQL、Oracle、SQL Server、PostgreSQL、MongoDB、Redis、Cassandra、Hadoop、Spark和Amazon DynamoDB。更多关于数据库软件的内容详情请看本专题下面的文章。php中文网欢迎大家前来学习。

2023.11.02

4969

19

内存数据库有哪些
内存数据库有哪些

内存数据库有Redis、Memcached、Apache Ignite、VoltDB、TimesTen、H2 Database、Aerospike、Oracle TimesTen In-Memory Database、SAP HANA和ache Cassandra。更多关于内存数据库相关问题,详情请看本专题下面的文章。php中文网欢迎大家前来学习。

2023.11.14

4555

11

mongodb和redis哪个读取速度快
mongodb和redis哪个读取速度快

redis 的读取速度比 mongodb 更快。原因包括:1. redis 使用简单的键值存储,而 mongodb 存储 json 格式的数据,需要解析和反序列化。2. redis 使用哈希表快速查找数据,而 mongodb 使用 b-tree 索引。因此,redis 在需要高性能读取操作的应用程序中是一个更好的选择。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

2024.04.02

8872

6

redis怎么做缓存服务器
redis怎么做缓存服务器

redis 作为缓存服务器的答案:redis 是一款开源、高性能、分布式的键值存储,可作为缓存服务器使用。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

2024.04.07

683

6

redis怎么解决数据一致性
redis怎么解决数据一致性

redis 提供了两种一致性模型,以维护副本数据一致性:强一致性 (sync) 确保写操作仅在复制到所有从节点后才完成;最终一致性 (async) 则在主节点上写操作后认为已完成,牺牲一致性换取性能。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

2024.04.07

776

6

mysql和redis怎么保证双写一致性
mysql和redis怎么保证双写一致性

确保 mysql 和 redis 双写一致性的技术包括:1、事务性更新:同时更新 mysql 和 redis,保证一致性;2、主从复制:mysql 主服务器更改同步到 redis 从服务器;3、基于事件的更新:mysql 记录更改并发送到 redis等等。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

2024.04.07

9262

6

redis缓存一般存些什么数据
redis缓存一般存些什么数据

redis缓存中存储的数据类型包括:字符串、哈希、列表、集合、有序集合、位图、地理空间数据和hyperloglog。这些数据类型适用于存储各种数据,从简单信息到复杂对象和地理位置。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

2024.04.07

1200

6

redis的8种数据类型有哪些
redis的8种数据类型有哪些

redis 提供 8 种数据类型:字符串(文本、数字、二进制)、哈希(键值对)、列表(有序集合)、集合(无序唯一元素)、有序集合(按分数排序)、地理空间(地理位置)、hyperloglog(估计大数据基数)和位图(位序列存储)。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

2024.04.07

1496

6

redis主要作用有哪些
redis主要作用有哪些

redis 的主要作用包括:1. 缓存数据,提高访问速度;2. 充当消息队列,实现消息传递;3. 存储各种数据类型,如字符串、散列和集合;4. 管理会话信息,确保可靠性和可用性;5. 限制请求速率,防止服务器超载等等。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

2024.04.07

7898

6

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
Go-Zero官方文档
Go-Zero官方文档

共0课时 | 0人学习