Bitmap实现签到功能

Guanam_

已于 2023-05-08 14:05:00 修改

阅读量832

点赞数

CC 4.0 BY-SA版权

分类专栏： Redis 文章标签： redis

于 2023-05-07 19:16:35 首次发布

本文链接：https://blog.csdn.net/Guanam2020/article/details/130546481

Redis 专栏收录该内容

6 篇文章

订阅专栏

文章介绍了如何利用Bitmap数据结构，特别是Redis中的Bitmap实现大规模用户签到功能。通过SETBIT和GETBIT命令可以判断用户登录状态，BITCOUNT用于统计签到次数。对于连续签到用户数量的统计，可以通过多个Bitmap的位运算来实现。此外，还提到如何计算单个用户的连续签到天数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

bitmap实现签到功能🚩

用BitMap实现亿级数据统计：

常见场景：二值状态统计
- 给一个 userId ，判断用户登陆状态；
- 显示用户某个月的签到次数和首次签到时间；
- 两亿用户最近 7 天的签到情况，统计 7 天内连续签到的用户总数
Bitmap 的底层数据结构用的是 String 类型的 SDS 数据结构来保存位数组，Redis 把每个字节数组的 8 个 bit 位利用起来，每个 bit 位表示一个元素的二值状态（不是 0 就是 1）。
判断用户登陆状态：SETBIT <key> <offset> <value> GETBIT <key> <offset>

判断 ID = 10086 的用户的登陆情况:
1. 表示用户已登录：SETBIT login_status 10086 1
2. 检查该用户是否登陆：GETBIT login_status 10086
3. 登出：SETBIT login_status 10086 0
用户每个月的签到情况：

用户在 2021 年 5 月 16 号打卡：
1. 用户在 2021 年 5 月 16 号打卡：SETBIT uid:sign:89757:202105 15 1
2. 判断编号 89757 用户在 2021 年 5 月 16 号是否打卡:GETBIT uid:sign:89757:202105 15
3. 统计该用户在 5 月份的打卡次数:BITCOUNT uid:sign:89757:202105
连续签到用户总数：

在记录了一个亿的用户连续 7 天的打卡数据，如何统计出这连续 7 天连续打卡用户总数呢？

把每天的日期作为Bitmap的 key，userId 作为 offset，若是打卡则将 offset 位置的 bit 设置成 1。

一共有 7 个这样的 Bitmap，如果我们能对这 7 个 Bitmap 的对应的 bit 位做『与』运算。

同样的 UserID offset 都是一样的，当一个 userID 在 7 个 Bitmap 对应对应的 offset 位置的 bit = 1 就说明该用户 7 天连续打卡。

结果保存到一个新 Bitmap 中，我们再通过 BITCOUNT 统计 bit = 1 的个数便得到了连续打卡 7 天的用户总数了。
统计单个用户的连续签到天数：
- 查到bitmap里的所有记录：BITFIELD sign:5:202203 GET u14 0（无符号14个数据，从0开始）
- 循环遍历这个数和1与运算，为0则未签到，结束，为1则签到了，计数器加一。
- 最后再右移一位。
```
int count = 0;
while(true){
    if(num & 1 == 0){
        break;
    }else{
        count++;
    }
    num >>>= 1;
}
```