如何在Redis中使用HyperLogLog以极小内存统计网站独立UV

落浩同学_8135

落浩同学_8135

2026-09-06

334人浏览

原创

redis hyperloglog用12kb内存估算uv,误差±0.81%,但需用户标识归一化、按天分key隔离,并理解pfadd返回值表示新元素识别而非操作成败,pfcount为实时并集估算。

如何在redis中使用hyperloglog以极小内存统计网站独立uv

Redis 的 HLL 确实能用约 12 KB 内存估算上亿级 UV,但直接 PFADD 就跑起来,大概率会漏数或不准——关键在用户标识的归一化和时间窗口的隔离。

为什么 PFADD 单次调用不等于一次有效 UV 计数

HyperLogLog 本质是概率算法,不存原始值,只靠哈希指纹去重。如果传入的用户标识没做清洗,比如:

  • "user123""USER123" 被当成两个独立 ID
  • 带时间戳或随机参数的 URL(如 /home?ts=1715823400)导致同一用户多次触发 PFADD
  • 未登录用户用 localStorage 生成的 client_id 在跨设备/清除缓存后失效,重复计为新用户

这些都会让 HLL 的误差从理论上的 ±0.81% 滑向不可控。真正要压低误差,得在写入前统一做小写、截断、剔除 query 参数等处理,而不是依赖 Redis 自身。

按天统计 UV 必须用独立 key,不能复用同一个 key

很多人图省事,把所有请求都往一个 key(比如 uv:total)里塞,结果发现“今日 UV”永远等于“历史累计 UV”。PFADD 是累加式操作,没有自动过期或分时切片能力。

正确做法是按日期生成 key,例如:

PFADD uv:20240515 user_abc
PFADD uv:20240515 user_def
PFADD uv:20240516 user_abc  // 同一用户跨天重复计入

再配合 EXPIRE uv:20240515 86400(虽然 HLL 本身不支持 TTL,但 key 可设),或由业务层定期清理旧 key。注意:不要用 PEXPIREAT 给 HLL key 设毫秒级过期——部分 Redis 版本对 HLL 类型的过期支持不稳定。

Redis Skill - 高性能缓存管理
Redis Skill - 高性能缓存管理

Redis 缓存和数据结构管理技能。通过自然语言操作 Redis,支持 String、Hash、List、Set、ZSet、Stream 等数据结构操作。当用户提到 Redis、缓存、消息队列、会话存储时使用此技能。

下载

PFCOUNT 返回的是估算值,别当精确数字用

PFCOUNT 的结果是基于 HyperLogLog 内部寄存器计算出的近似值,不是真实基数。它可能比实际少 5%,也可能多 3%,尤其在数据量

如果你需要“今天至少有多少 UV”,可以考虑:

  • PFADD + PFCOUNT 做趋势监控(日环比、小时峰值)
  • 对核心活动页,额外用布隆过滤器或小型 Set 缓存最近 1 小时的 ID,做二次校验
  • 绝对不允许把 PFCOUNT 结果直接展示在财务或 KPI 报表中

另外,PFCOUNT 是 O(1) 时间复杂度,但并发高时仍可能成为瓶颈——多个客户端同时读同一个 HLL key,Redis 会串行执行内部合并逻辑,建议加本地缓存(比如 5 分钟 TTL)。

合并多日 UV 不能简单加总,要用 PFMERGE

想算“过去 7 天 UV”,不是 PFCOUNT uv:20240510 + … + PFCOUNT uv:20240516。那样得到的是每日 UV 之和,完全没去重。

必须先合并再统计:

PFMERGE uv:7days uv:20240510 uv:20240511 ... uv:20240516
PFCOUNT uv:7days

注意:PFMERGE 会新建或覆盖目标 key,且源 key 必须都是 HLL 类型。如果某天没流量、key 不存在,PFMERGE 会静默跳过——这没问题;但如果误把普通 string key 当作 HLL 加进去,命令直接报错 WRONGTYPE Key is not a valid HyperLogLog string value

最常被忽略的一点:HLL 的内存占用和 key 名长度无关,但和插入的唯一元素数量无关——它始终固定约 12 KB(Redis 用 16384 个 6-bit 寄存器)。所以别为了“省内存”而手动分桶(比如按首字母拆成 uv:a, uv:b),那只会让合并和维护变得更脆弱。

相关文章

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

4029

19

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

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

2023.11.14

3535

11

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

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

2024.04.02

6272

6

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

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

2024.04.07

603

6

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

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

2024.04.07

716

6

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

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

2024.04.07

5702

6

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

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

2024.04.07

1120

6

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

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

2024.04.07

936

6

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

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

2024.04.07

5158

6

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
phpEnv手册
phpEnv手册

共0课时 | 0人学习

进程与SOCKET
进程与SOCKET

共6课时 | 0.5万人学习