Redis 与缓存 / 系统课时

使用位运算统计状态

使用位运算统计状态

本课解决 Bitmap 写入后如何统计和组合的问题。你将使用 BITCOUNT 计算置位数量,使用 BITPOS 查找首个目标位,并通过 BITOP 求交集、并集、异或或取反。

学习目标

  • 统计 Bitmap 中值为 1 的位数
  • 定位首个 1 或 0 的偏移
  • 使用位运算组合多个状态集合

统计与定位命令

BITCOUNT key 返回字符串中值为 1 的位数,可用于统计签到人数或在线人数。Redis 7.0 及以上可显式使用 BIT 或 BYTE 作为范围单位;旧版本的范围参数按字节解释。

BITPOS key bit 返回第一个目标位的位置。查找 0 时,如果不限制结束范围,Redis 可能返回字符串末尾之后的第一个隐含 0,因此业务应明确有效位长度。

计算两天用户集合

下面用偏移表示用户编号。第一天包含用户 1、2、4,第二天包含用户 2、3、4,然后计算两天都在线和任一天在线的人数。

bash
redis-cli DEL demo:bitmap:day1:0802 demo:bitmap:day2:0802 demo:bitmap:both:0802 demo:bitmap:either:0802 >/dev/null
for id in 1 2 4; do redis-cli SETBIT demo:bitmap:day1:0802 "$id" 1 >/dev/null; done
for id in 2 3 4; do redis-cli SETBIT demo:bitmap:day2:0802 "$id" 1 >/dev/null; done

redis-cli --raw BITCOUNT demo:bitmap:day1:0802
redis-cli BITOP AND demo:bitmap:both:0802 demo:bitmap:day1:0802 demo:bitmap:day2:0802 >/dev/null
redis-cli --raw BITCOUNT demo:bitmap:both:0802
redis-cli BITOP OR demo:bitmap:either:0802 demo:bitmap:day1:0802 demo:bitmap:day2:0802 >/dev/null
redis-cli --raw BITCOUNT demo:bitmap:either:0802
redis-cli --raw BITPOS demo:bitmap:day1:0802 1

预期输出:

text
3
2
4
1

交集成员是 2、4,共 2 人;并集成员是 1、2、3、4,共 4 人。第一天第一个值为 1 的偏移是 1。

BITOP 的写入行为

BITOP AND|OR|XOR destination source... 会把结果写入目标键,NOT 只接受一个源键。目标键原有内容会被覆盖,因此不能误用业务源键作为目标。

多个源字符串长度不同时,较短字符串缺失的字节按 0 处理。结果键不会继承源键 TTL,应单独设置过期时间,并在临时统计完成后及时删除或过期。

性能与业务边界

BITCOUNT 和 BITOP 需要扫描相关字符串。Bitmap 很大或调用频繁时,应避免在主请求链路中反复计算,可按时间窗口预聚合结果。

位运算只能组合集合状态,不能携带用户属性。若还要按地区、设备类型筛选,可为不同维度建立 Bitmap 再组合;维度过多时应改用专门的分析系统。

按自己的节奏,确认真正理解。

目录与阅读设置

阅读设置

17

记录一个想法

使用位运算统计状态

0 / 10000 · 笔记保存到账号。未提交的修改会在关闭、离开或刷新后丢失。

登录哪都通