BitMap

原理

原文链接:https://www.cnblogs.com/cjsblog/p/11613708.html

bitMap&redis

setbit 三个参数,第一个是key,第二个是偏移量,也就是在第几个位(从0开始)上写value,第三个是值(这个值只支持0和1)。

127.0.0.1:6379> setbit 20210505 0 1
(integer) 0 //返回的上一次的值
127.0.0.1:6379> setbit 20210505 1 1
(integer) 0
127.0.0.1:6379> getbit 20210505 0
(integer) 1
127.0.0.1:6379> getbit 20210505 1
(integer) 1
127.0.0.1:6379> getbit 20210505 2
(integer) 0
bittops key bit [start] [end] 
返回位图中第一个值为bit的二进制位的位置,start开始字节,end截至字节。
127.0.0.1:6379> bitpos 20210505 1 0 1
(integer) 0
127.0.0.1:6379> bitpos 20210505 0 0 1
(integer) 2
bitcount key [start] [end] 
统计start到end字节中二进制值为1的个数。
127.0.0.1:6379> bitcount 20210505 0 1
(integer) 2
bitop and destkey key [key...]对一个或者多个key求逻辑并,并将结果保存到destkey
bitop or destkey key [key...]对一个或者多个key求逻辑或,并将结果保存到destkey
bitop xor destkey key [key...]对一个或者多个key求逻辑异或,并将结果保存到destkey
bitop not destkey key [key]对给定key求逻辑菲,并将结果保存到destkey
127.0.0.1:6379> setbit 20210504 0 1
(integer) 0
127.0.0.1:6379> setbit 20210504 1 1
(integer) 0
127.0.0.1:6379> setbit 20210504 2 1
(integer) 0
127.0.0.1:6379> bitop and result-and 20210504 20210505
(integer) 1
127.0.0.1:6379> get result-and
"\xc0"
127.0.0.1:6379> getbit result-and 0
(integer) 1
127.0.0.1:6379> getbit result-and 1
(integer) 1
127.0.0.1:6379> getbit result-and 2
(integer) 0

redis3.2后新增了一个bitfield命令。

bitfield key [GET type offset] [SET type offset value] [INCRBY type offset increment] [OVERFLOW WRAP|SAT|FAIL]
127.0.0.1:6379> set test he
OK
字母 数值    二进制(高位<-低位)
h	 104	0110 1000   
e	 101	0110 0101
127.0.0.1:6379> bitfield test get u4 0 #从test的第一个位开始取4个位(0110),结果为无符号数(u)
1) (integer) 6
127.0.0.1:6379> bitfield test get u3 2 #从test的第三个位开始取3个位(101),结果为无符号数(u)
1) (integer) 5
127.0.0.1:6379> bitfield test get i4 0 #从test的第一个位开始取4个位(0110),结果为有符号数(i)
1) (integer) 6
127.0.0.1:6379> bitfield test get i3 2 #从test的第三个位开始取3个位(101),结果为有符号数(i)
1) (integer) -3
一次性执行多个指令
127.0.0.1:6379> bitfield test get u4 0 get u3 2 get i4 0 get i3 2
1) (integer) 6
2) (integer) 5
3) (integer) 6
4) (integer) -3
127.0.0.1:6379> bitfield test set u8 8 97  #从第9个位开始,将接下来8个位用无符号数97(字母a)替换
1) (integer) 101
127.0.0.1:6379> get test
"ha" //e变成了a
incrby对指定范围的位进行自增操作。
如操作后有数据溢出,redis的处理是折返,即将溢出的符号位丢掉,比如:8位的无符号数255,加1后变为0,而8位的有符号数127,加1后成-128.
溢出行为:失败(fail,报错不执行),折返(wrap),饱和截断(sat,超过了范围就停留在最大或最小值)。
127.0.0.1:6379> set test he
OK
127.0.0.1:6379> bitfield test incrby u4 2 1 incrby u4 2 1 incrby u4 2 1 incrby u4 2 1 incrby u4 2 1 incrby u4 2 1
1) (integer) 11 #从第3个位开始,对接下来的4位无符号数+1
2) (integer) 12
3) (integer) 13
4) (integer) 14
5) (integer) 15
6) (integer) 0 #溢出 折返
127.0.0.1:6379> set test he
OK
127.0.0.1:6379> bitfield test overflow sat incrby u4 2 1 incrby u4 2 1 incrby u4 2 1 incrby u4 2 1 incrby u4 2 1 incrby u4 2 1
1) (integer) 11
2) (integer) 12
3) (integer) 13
4) (integer) 14
5) (integer) 15
6) (integer) 15 #保持最大值
127.0.0.1:6379> set test he
OK
127.0.0.1:6379> bitfield test overflow fail incrby u4 2 1 incrby u4 2 1 incrby u4 2 1 incrby u4 2 1 incrby u4 2 1 incrby u4 2 1
1) (integer) 11
2) (integer) 12
3) (integer) 13
4) (integer) 14
5) (integer) 15
6) (nil) #失败不执行

ps(如有需要):docker安装的redis进入客户端命令:
docker exec -it 容器id redis-cli

场景

1、用户签到
2、统计活跃(今日登录)用户
3、用户在线状态
4、用户连续登录n天的人数(bittop and 可以计算)