Redis数据结构 Bitmap

目录

bitmap原理

bitmap用法

setBit

getBit

bitCount

bitOp

bitpos

bitfield

bitmap的优势与限制

bitmap空间、时间粗略计算方式

bitmap的使用场景

1.视频属性的无限延伸

2.用户在线状态

3.统计活跃用户

4.用户签到

bitcout的陷阱

bitmap进阶用法(思考)

---

注意：本文参考  一看就懂系列之 详解redis的bitmap在亿级项目中的应用_咖啡色的羊驼-CSDN博客

bitmap原理

8bit = 1b = 0.001kb

bitmap就是通过最小的单位bit来进行0或者1的设置，表示某个元素对应的值或者状态。
一个bit的值，或者是0，或者是1；也就是说一个bit能存储的最多信息是2。

bitmap用法

setBit

说明：给一个指定key的值得第offset位 赋值为value。

参数：key offset value: bool or int (1 or 0)

返回值：LONG: 0 or 1

 举例：
“h”的ASCII码值是：01101000
"e"的ASCII码值是: 01100101
"l"的ASCII码值是：0110 1100
"o"的ASCII码值是：0110 1111

将“he” 连起来是：0110100001100101
即1，2，4，9，10，13，15位为1

getBit

说明：返回一个指定key的二进制信息

参数：key offset

返回值：LONG

bitCount

说明：返回一个指定key中位的值为1的个数(是以byte为单位不是bit)

参数：key start offset

返回值：LONG

bitOp

说明：对不同的二进制存储数据进行位运算(AND、OR、NOT、XOR)

参数：operation destkey key [key …]

返回值：LONG

bitpos

用来查找指定范围内出现的第一个0或者1。

127.0.0.1:6379> set w hello
OK
127.0.0.1:6379> bitcount w    //统计所有的1的个数
(integer) 21
127.0.0.1:6379> bitcount w 0 0  //统计第一个字符中1的个数
(integer) 3
127.0.0.1:6379> bitcount w 0 1  //统计前两个字符中1的个数
(integer) 7
127.0.0.1:6379> bitpos w 0   //第一个0位
(integer) 0
127.0.0.1:6379> bitpos w 1  //第一个1位
(integer) 1
127.0.0.1:6379> bitpos w 1 1 1   //	从第二个字符算起，第一个1位
(integer) 9
127.0.0.1:6379> bitpos w 1 2 2   //  从第三个字符算起，第一个1位
(integer) 17
127.0.0.1:6379> 

bitfield

主要解决setbit/getbit只能操作单个位的弊端。redis 3.2+新增功能。

bitfield有三个子指令：get、set、incrby，他们都可以对指定位片段进行读写，但是最多只能处理64个连续的位，如果超过64位，就得使用多个子指令，bitfield可以一次执行多个子指令。

127.0.0.1:6379> set w hello
OK
127.0.0.1:6379> bitfield w get u4 0  //从第一个位开始取4个位，结果是无符号数（u）
1) (integer) 6
127.0.0.1:6379> bitfield w get u3 2  //从第三个位开始取3个位，结果是无符号数
1) (integer) 5
127.0.0.1:6379> bitfield w get i4 0  //从第一个位开始取4个位，结果是有符号数  (i)
1) (integer) 6
127.0.0.1:6379> bitfield w get i3 2  //从第三个位开始取3个位，结果是有符号数
1) (integer) -3
127.0.0.1:6379> 

所谓有符号数是指获取的位数组中第一个位是符号位，剩下的才是值，如果第一个位是1，那就是负数。
无符号数表示非负数，没有符号位，获取的位数全部是是值。
有符号数最多可以获取64位，无符号数只能获取63位。如果超出限制，redis会报参数错误。

接下来演示一个多指令：

127.0.0.1:6379> bitfield w get u4 0 get u3 2 get i4 0 get i3 2
1) (integer) 6
2) (integer) 5
3) (in