Redis 位图数据结构介绍

前言

位图不是特殊的数据结构，它的内容其实就是普通的字符串，也就是 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