Redis bitmap 位图 从入门到精通 基础 实战 妙用

Redis bitmap 位图 从入门到精通 基础 实战 妙用

1.bitmap介绍

位图不是真正的数据类型,它是定义在字符串类型中,一个字符串类型的值最多能存储512M字节的内容

位上限:2^(9(512)+10(1024)+10(1024)+3(8b=1B))=2^32b

2.setbit设置某一位上的值

语法:SETBIT key offset value (offset位偏移量,从0开始)

geekmooc:6379> flushall
OK
geekmooc:6379> setbit k1 1 1
0
geekmooc:6379> get k1
@
geekmooc:6379> setbit k1 7 1
0
geekmooc:6379> get k1
A
geekmooc:6379> setbit k1 7 2
ERR bit is not an integer or out of range

geekmooc:6379> setbit k1 9 1
0

geekmooc:6379> get k1
A@


3.getbit 获取某一位上的值

语法:GETBIT key offset

geekmooc:6379> getbit k1 7
1
geekmooc:6379> getbit k1 8
0
geekmooc:6379> getbit k1 1
1


4.bitpos返回指定值0或者1在指定区间上首次出现的下标


语法:BITPOS key bit [start] [end](字节索引,0表示第一个字节)

summary: Find first bit set or clear in a string
since: 2.8.7
group: string

不指定查找范围,表示从全部内容中查找:BITPOS key bit

geekmooc:6379> keys *
k1
geekmooc:6379> bitpos k1 1
1
geekmooc:6379> setbit k1 1 0
1
geekmooc:6379> bitpos k1 1
7
geekmooc:6379> setbit k1 7 0
1
geekmooc:6379> bitpos k1 1
9


指定查找范围:

BITPOS key bit start :从start+1个字节开始查找,直到尾部
BITPOS key bit start end:从start+1字节开始到end+1字节之间查找

然后将数据还原:

geekmooc:6379> setbit k1 1 1
0
geekmooc:6379> setbit k1 7 1
0

查找演示:

geekmooc:6379> bitpos k1 1 0 0
1 #在第一个字节中查找1首次出现的下标
geekmooc:6379> bitpos k1 1 0
1 #从第一个字节到值得最后一个字节查找1首次出现的下标
geekmooc:6379> setbit k1 1 0
1 #将指定下标的值改为0
geekmooc:6379> bitpos k1 1 0 0
7 #
geekmooc:6379> bitpos k1 1 0
7
geekmooc:6379> setbit k1 7 0
1
geekmooc:6379> bitpos k1 1 0 0
-1  #在第一个字节中没有找到1,则返回-1
geekmooc:6379> bitpos k1 1 0
9  #从第一个字节到值得最后一个字节查找
geekmooc:6379> bitpos k1 1 0 1
9 #在第1和第2个字节总找1首次出现的位置
geekmooc:6379> bitpos k1 1 0 2
9 #在第1到第3个字节查找1首次出现的位置,但数据总共2(小于end对应的3)个字节,不会抛错。

5.bitop位操作

语法:BITOP operation destkey key [key ...]

summary: Perform bitwise operations between strings
since: 2.6.0
group: string

对一个或多个保存二进制位的字符串 key 进行位操作,并将结果保存到 destkey 上。operation 可以是 AND 、 OR 、 NOT 、 XOR 这四种操作中的任意一种

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 求逻辑非,并将结果保存到 destkey

除了 NOT 操作之外,其他操作都可以接受一个或多个 key 作为输入,当 BITOP 处理不同长度的字符串时,较短的那个字符串所缺少的部分会被看作 0,空的 key 也被看作是包含 0 的字符串序列

BITOP AND destkey key [key ...]演示:

geekmooc:6379> flushall
OK
geekmooc:6379> keys *
(empty list or set)
geekmooc:6379> setbit k1 1 1
(integer) 0
geekmooc:6379> setbit k2 7 1
(integer) 0
geekmooc:6379> bitop and k3 k1 k2
(integer) 1
geekmooc:6379> get k3
"\x00"
全1为1,不全1为0

BITOP OR destkey key [key ...]演示

geekmooc:6379> bitop or k4 k1 k2
(integer) 1
geekmooc:6379> get k4
"A"


全0为0,不全0为1

BITOP XOR destkey key [key ...]

geekmooc:6379> bitop xor k5 k1 k2
(integer) 1
geekmooc:6379> get k5
"A"
不同为1,相同为0
geekmooc:6379> bitop not k6 k1
(integer) 1
geekmooc:6379> get k6
"\xbf"
按位取反

6.bitcount

统计指定位区间上值为1的个数

  1. BITCOUNT key [start] [end] start end 字节的索引 正方向

从左向右从0开始,注意官方start、end是位,测试后是字节

geekmooc:6379> get k1
"@"
geekmooc:6379> bitcount k1
(integer) 1
geekmooc:6379> setbit k1 7 1
(integer) 0
geekmooc:6379> bitcount k1
(integer) 2
geekmooc:6379> setbit k1 9 1
(integer) 0
geekmooc:6379> bitcount k1
(integer) 3 #统计全部的1的总数
geekmooc:6379> bitcount k1 0 0
(integer) 2 #统计第一个字节中1出现的总数
geekmooc:6379> bitcount k1 0 1
(integer) 3 #统计第0+1到第1+1字节中1出现的总数
  1. BITCOUNT key [start] [end] start end 字节的索引 负方向

从右向左从-1开始,注意官方start、end是位,测试后是字节

geekmooc:6379>BITCOUNT k1  0  -1 #等同于BITCOUNT k1
 (integer) 3

最常用的就是 BITCOUNT k1

7.Redis的二进制位

geekmooc:6379> set k7 ab
OK
geekmooc:6379> get k7
"ab"
geekmooc:6379> bitcount k7
(integer) 6
geekmooc:6379> bitcount k7 0 0
(integer) 3
geekmooc:6379> bitcount k7 1 1
(integer) 3
geekmooc:6379> set k8 中
OK
geekmooc:6379> bitcount k8
(integer) 13
geekmooc:6379> get k8
"\xe4\xb8\xad"
如果是GBK环境下,如下图


8.Bitmap应用场景

网站用户签到的天数统计

用户ID为key,天作为offset,上线置为1 366> 000000000000000

366 /8=46Byte ID为18的用户,今年的第1天签到、第30天签到

geekmooc:6379[2]> setbit u18 1 1
(integer) 0
geekmooc:6379[2]> setbit u18 30 1
(integer) 0
geekmooc:6379[2]> bitcount u18 #统计id为18的用户签到总次数
(integer) 2
geekmooc:6379[2]> keys u*
1) "u18"

按天统计网站活跃用户

天作为key,用户ID为offset,上线置为1

求一段时间内活跃用户数 5000 0000 / 8*366= 6.3MB=*366 (五千万活跃用户1年才产生2GB左右的数据)

geekmooc:6379>SETBIT 20190601 5  1    #0000 0100
geekmooc:6379>SETBIT 20190602 7  1    #0000 0001 
geekmooc:6379>SETBIT 20190603 7  1    #0000 0001
求6月1日到6月10日的活跃用户数
geekmooc:6379>BITOP OR users 20190601 20190602 20190603 ... 20190610
geekmooc:6379>BITCOUNT users    #目标key为users
结果为2

用户在线状态、在线人数统计

geekmooc:6379> SETBIT online 5  1 #0000 0100 上线为1
(integer) 0
geekmooc:6379> SETBIT online 7  1 #0000 0101
(integer) 0
geekmooc:6379> bitcount online #当前在线人数
(integer) 2 
geekmooc:6379> SETBIT online 7  0
(integer) 1
geekmooc:6379> bitcount online #当前在线人数
(integer) 1

发布于 2020-04-26 09:14