前言
位图不是特殊的数据结构,它的内容其实就是普通的字符串,也就是 byte 数组。其实就是我们在《Redis 5 种常见数据类型的应用场景与常用命令》中介绍过的 String 数据类型。我们可以使用普通的 get/set 直接获取和设置整个位图的内容,也可以使用位图操作 gitbit/setbit 等将 byte 数组看成「位数组」来处理。
应用场景
保存每个用户一年 365 天的签到记录。如果使用 key/value 来保存, 当用户数上亿的时候,需要的存储空间是惊人的。这时候可以使用位图来存储,每天的签到记录使用一个 bit 来保存,365 天就是 365 / 8 = 45.625 byte。46 个字节就可以完全容纳下,大大节省了存储空间。
常用命令
- setbit
对 key 所储存的字符串值,设置或清除指定偏移量上的位(bit)。redis> SETBIT bit 10086 1 (integer) 0 redis> GETBIT bit 10086 (integer) 1 redis> GETBIT bit 100 # bit 默认被初始化为 0 (integer) 0
- bitcount、bitpos
bitcount 用来统计指定位置范围内 1 的个数,bitpos 用来查找指定范围内出现的第一个 0 或 1。
- bitfield
在 Redis 3.2 版本后,新增了这条指令,可以一次进行多个位操作。bitfield 有三个子指令,分别是 get、set、incrby,它们都可以对指定位片段进行读写,但是最多只能处理 64 个连续的位,如果超过 64 位,就得使用多个子指令,bitfield 可以一次执行多个子指令。- get
所谓有符号数是指获取的位数组中第一个位是符号位,剩下的才是值。如果第一位是 1,那就是负数。无符号数表示非负数,没有符号位,获取的位数组全部都是值。有符号数最多可以获取 64 位,无符号数只能获取 63 位(因为 Redis 协议中的 integer 是有符号数,最大 64位,不能传递 64 位无符号值)。如果超出位数限制,Redis 就会告诉你参数错误。
- set
使用 set 子指令将第二个字符 e 改成 a,a 的 ASCII 码是 97。
- incrby
用来对指定范围的位进行自增操作。自增就有可能出现溢出。如果增加了正数,会出现上溢出,如果增加的是负数,会出现下溢出。Redis 默认的处理是折返。如果出现了溢出,就将溢出的符号位丟掉。如果是 8 位无符号数 255,加1后就会溢出,会全部变零。如果是 8 位有符号数 127,加 1 后就会溢出变成 -128。- bitield 指令提供了溢出策略子指令 overfow,用户可以选择溢出行为,默认是折返(wrap),还可以选择失败 (fail) — 报错不执行,以及饱和截断 —(sat)超过了范围就停留在最大或最小值。overflow 指令只影响接下来的第一条指令,指令执行完后溢出策略会变成默认值折返(wrap)。
- sat
- fail
- sat
- bitield 指令提供了溢出策略子指令 overfow,用户可以选择溢出行为,默认是折返(wrap),还可以选择失败 (fail) — 报错不执行,以及饱和截断 —(sat)超过了范围就停留在最大或最小值。overflow 指令只影响接下来的第一条指令,指令执行完后溢出策略会变成默认值折返(wrap)。
- get