Redis Bitmap 的底层结构与适用场景
哪些公司问过
答案要点
- Bitmap 底层是 String(SDS 字节数组),通过位操作命令访问
- String 最大 512MB,offset 最多 2 的 32 次方位;大 offset 会触发扩容补零
- 适合签到、日活、在线状态、标签等二值状态统计
- 极省内存,一亿用户约 12MB;BITCOUNT 计数,BITOP 做交并异或
- ID 稀疏或过大时浪费空间,可改用 Set 或 HyperLogLog
易错点
- 用稀疏的大整数 ID 直接做 offset,造成大量内存浪费
- 以为 Bitmap 是独立的底层编码,实际上是 String
- 对超大 Bitmap 执行 BITOP 等全量操作,阻塞主线程
面试官常见追问
- 布隆过滤器是什么样的数据结构?
- 统计日活用 Bitmap 还是 HyperLogLog?
- 第一次 SETBIT 一个很大的 offset 有什么风险?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。