Redis Bitmap如何统计日活用户_利用SETBIT与BITCOUNT位运算

阿枫君_8872

阿枫君_8872

2026-05-09

360人浏览

原创

因为SETBIT操作的是位数组的下标offset而非UID本身,直接用UID会导致内存爆炸和稀疏空洞;必须通过哈希或取模映射到合理范围,且需保证映射规则长期一致。

redis bitmap如何统计日活用户_利用setbit与bitcount位运算

SETBIT 写入用户 ID 时为什么必须转成偏移量,不能直接用 UID?

因为 SETBIT 操作的是一个位数组的**下标位置**(即 offset),不是用户 ID 本身。Redis Bitmap 本质是字符串,每个字节 8 位,offset 从 0 开始连续计数。如果你把用户 ID 123456789 直接当 offset 写进去,就等于在第 1.2 亿个 bit 上写值——这会撑爆内存、触发 Redis 的 string 长度限制(512MB),而且绝大多数位置都是稀疏空洞。

  • 正确做法:用用户 ID 做哈希或取模,映射到合理范围,比如 uid % 10000000(覆盖千万级用户)
  • 更稳妥的方式是用 xxHash 或 MurmurHash 对 uid 做一致性哈希,再对位图总长度取模,避免热点偏移
  • 如果业务用户量稳定且已知上限(如 200 万),可直接用 uid 作为 offset,但必须确保 uid 是连续正整数且从 0 或 1 开始

BITCOUNT 统计单日活跃时,KEY 名怎么设计才不串天?

Bitmap 是按 KEY 统计的,KEY 名必须带日期维度,否则所有天的数据混在一起,BITCOUNT 算出来的是累计值,不是日活。常见错误是固定用 user_active 这种 KEY,每天覆盖写,结果第二天一查,前一天数据没了;或者不清理旧 KEY,导致内存只增不减。

  • 推荐格式:active:20240520(年月日)或 active:2024-05-20,用冒号分隔便于 scan 批量管理
  • 写入前先确认当天 KEY 是否存在,不存在则无需 DEL;若需精确到小时,可用 active:20240520:14
  • 别用 SETBIT active:20240520 ${uid} 1 后立刻 BITCOUNT active:20240520 —— 如果并发高,可能漏掉刚写入但未刷完的 bit,建议加小延迟或用 pipeline 包裹

为什么 BITCOUNT 在大 Bitmap 上变慢,以及怎么压低延迟?

BITCOUNT 时间复杂度是 O(N),N 是字符串字节数。一个覆盖 1000 万用户的 Bitmap,底层字符串约 1.25MB(10^7 / 8),每次调用都要遍历全部字节。实测在普通 SSD + Redis 7.0 上,单次耗时可能达 3–8ms,QPS 上千时容易成为瓶颈。

Sentinal Redis
Sentinal Redis

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

下载
  • 用 BITCOUNT 的 start 和 end 参数分片统计,比如每 64KB 一段,多线程/协程并行算再汇总(注意 Redis 单线程,实际是客户端并发)
  • 更常用的是预聚合:每天凌晨用 BITCOUNT 算出当日值,存进另一个 KEY 如 dau:20240520,查日活直接 GET,毫秒级
  • 避免在主从同步链路中高频调用 BITCOUNT,它不阻塞,但会增加主节点 CPU 和网络压力,尤其在从库上执行时可能拖慢同步

SETBIT + BITCOUNT 组合无法区分新老用户?那怎么补漏?

Bitmap 只记录“今天有没有活跃”,不保留历史状态。你没法从 active:20240520 和 active:20240519 两个 KEY 里直接算出“今天首次活跃的用户数”,因为 BITOP AND / XOR 能做集合运算,但需要手动维护多天 KEY,且 BITOP 生成的新 KEY 会额外占内存。

  • 若只需“新增用户”指标,建议另起一套逻辑:用 HyperLogLog 存每日独立用户(PFCOUNT 快、省内存),再用 PFDUMP + 客户端比对(不推荐)或定期导出交集
  • 更现实的做法是放弃纯 Redis 解决,用 Bitmap 存日活,同时往数仓写明细日志,新增用户数由离线任务计算后回填到 Redis 的 new_user:20240520
  • 注意:不要对不同日期的 Bitmap 做 BITOP XOR 后直接 BITCOUNT 当新增——如果某用户昨天活跃、今天也活跃,XOR 结果是 0;只有今天有、昨天无才是 1,这确实能算新增,但前提是两天 KEY 的 offset 映射规则完全一致,否则结果错得离谱

事情说清了就结束。最常被忽略的其实是 offset 映射的一致性——只要换了一次哈希函数或取模基数,历史 KEY 就废了,重算成本极高。

相关文章

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

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

下载

相关标签:

redis

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

相关专题

更多
counta和count的区别
counta和count的区别

Count函数用于计算指定范围内数字的个数,而CountA函数用于计算指定范围内非空单元格的个数。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

2023.11.20

3708

5

golang map内存释放
golang map内存释放

本专题整合了golang map内存相关教程,阅读专题下面的文章了解更多相关内容。

2025.09.05

690

5

golang map相关教程
golang map相关教程

本专题整合了golang map相关教程,阅读专题下面的文章了解更多详细内容。

2025.11.16

343

7

golang map原理
golang map原理

本专题整合了golang map相关内容,阅读专题下面的文章了解更多详细内容。

2025.11.17

553

20

java判断map相关教程
java判断map相关教程

本专题整合了java判断map相关教程,阅读专题下面的文章了解更多详细内容。

2025.11.27

323

6

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

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

2023.11.02

4849

19

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

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

2023.11.14

4415

11

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

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

2024.04.02

8452

6

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

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

2024.04.07

663

6

热门下载

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

精品课程

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

共0课时 | 0人学习