Redis bitmap使用场景示例

- 日理万妓 2023-10-07 08:09 22阅读 0赞

> bitmap两个应用场景：

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly96aGFuZ3h1ZWxpYW5nLmJsb2cuY3Nkbi5uZXQ_size_16_color_FFFFFF_t_70][]

> setbit命令：
> 
> offset：是二进制位的偏移量，而不是字节数组。一个字节有8个二进制位

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly96aGFuZ3h1ZWxpYW5nLmJsb2cuY3Nkbi5uZXQ_size_16_color_FFFFFF_t_70 1][]

![20200114110143368.png][]

将k1的第一个（索引为0）二进制位设置为1：

![20200114105831131.png][]

在ASCII码表中，01000000刚好就是@：

![20200114105935324.png][]

将k1的第八个（索引为7）二进制位设置为1：01000001对应的就是A

![20200114110224456.png][]

使用man ascii来验证：

![20200114110340791.png][]

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly96aGFuZ3h1ZWxpYW5nLmJsb2cuY3Nkbi5uZXQ_size_16_color_FFFFFF_t_70 2][]

将第十个二进制位（索引为9）的值设置为1：得到的结果将是A@，就是将两个字节按照ASCII表分别转换为字符后拼接起来

![20200114110832458.png][]

setbit k2 1 1

setbit k2 6 1

得到'B'

![20200114131414645.png][]

将k1和k2进行与运算：与运算，遇0则0，全为1则为1

![20200114131553916.png][]

将k1和k2进行或运算：或运算，遇1则1，全为0则为0

![20200114131717761.png][]

> bitmap的应用场景一：
> 
> 统计用户的登录天数，且窗口随机。
> 
> 460M能存储1000万用户全年365天的登录明细：365/8=46B（字节）

![20200114213352455.png][]

（01，02，03，04为日期；sean，json为用户id）

比如：用户sean第2天登录过，第8天，第365天登录过：

![20200114204717612.png][]

统计一个用户一年内的登录天数顶多需要46字节：

![20200114204756270.png][]

计算用户sean最后两周的登录天数：（最后一周是-1，倒数第二周是-2），结果是1次

bitcount 统计的是1的个数 bitcount test 0 -1 就是所有的 bitcount 0 0 那么就应该是第一个字节中1的数量的

![20200114205156305.png][]

正反向索引：

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly96aGFuZ3h1ZWxpYW5nLmJsb2cuY3Nkbi5uZXQ_size_16_color_FFFFFF_t_70 3][]

> 统计活跃用户数：以登录日期为key；重复登录要去重；进行or或运算（有1则1）；

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly96aGFuZ3h1ZWxpYW5nLmJsb2cuY3Nkbi5uZXQ_size_16_color_FFFFFF_t_70 4][]

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly96aGFuZ3h1ZWxpYW5nLmJsb2cuY3Nkbi5uZXQ_size_16_color_FFFFFF_t_70 5][]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly96aGFuZ3h1ZWxpYW5nLmJsb2cuY3Nkbi5uZXQ_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/2020011421295697.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly96aGFuZ3h1ZWxpYW5nLmJsb2cuY3Nkbi5uZXQ=,size_16,color_FFFFFF,t_70
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly96aGFuZ3h1ZWxpYW5nLmJsb2cuY3Nkbi5uZXQ_size_16_color_FFFFFF_t_70 1]: https://img-blog.csdnimg.cn/20200114105342582.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly96aGFuZ3h1ZWxpYW5nLmJsb2cuY3Nkbi5uZXQ=,size_16,color_FFFFFF,t_70
[20200114110143368.png]: https://img-blog.csdnimg.cn/20200114110143368.png
[20200114105831131.png]: https://img-blog.csdnimg.cn/20200114105831131.png
[20200114105935324.png]: https://img-blog.csdnimg.cn/20200114105935324.png
[20200114110224456.png]: https://img-blog.csdnimg.cn/20200114110224456.png
[20200114110340791.png]: https://img-blog.csdnimg.cn/20200114110340791.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly96aGFuZ3h1ZWxpYW5nLmJsb2cuY3Nkbi5uZXQ_size_16_color_FFFFFF_t_70 2]: https://img-blog.csdnimg.cn/20200114110359266.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly96aGFuZ3h1ZWxpYW5nLmJsb2cuY3Nkbi5uZXQ=,size_16,color_FFFFFF,t_70
[20200114110832458.png]: https://img-blog.csdnimg.cn/20200114110832458.png
[20200114131414645.png]: https://img-blog.csdnimg.cn/20200114131414645.png
[20200114131553916.png]: https://img-blog.csdnimg.cn/20200114131553916.png
[20200114131717761.png]: https://img-blog.csdnimg.cn/20200114131717761.png
[20200114213352455.png]: https://img-blog.csdnimg.cn/20200114213352455.png
[20200114204717612.png]: https://img-blog.csdnimg.cn/20200114204717612.png
[20200114204756270.png]: https://img-blog.csdnimg.cn/20200114204756270.png
[20200114205156305.png]: https://img-blog.csdnimg.cn/20200114205156305.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly96aGFuZ3h1ZWxpYW5nLmJsb2cuY3Nkbi5uZXQ_size_16_color_FFFFFF_t_70 3]: https://img-blog.csdnimg.cn/20200114212357193.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly96aGFuZ3h1ZWxpYW5nLmJsb2cuY3Nkbi5uZXQ=,size_16,color_FFFFFF,t_70
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly96aGFuZ3h1ZWxpYW5nLmJsb2cuY3Nkbi5uZXQ_size_16_color_FFFFFF_t_70 4]: https://img-blog.csdnimg.cn/20200114213550585.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly96aGFuZ3h1ZWxpYW5nLmJsb2cuY3Nkbi5uZXQ=,size_16,color_FFFFFF,t_70
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly96aGFuZ3h1ZWxpYW5nLmJsb2cuY3Nkbi5uZXQ_size_16_color_FFFFFF_t_70 5]: https://img-blog.csdnimg.cn/20200114212012245.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly96aGFuZ3h1ZWxpYW5nLmJsb2cuY3Nkbi5uZXQ=,size_16,color_FFFFFF,t_70