Redis深入之路（十五）

二进制位数组

Redis 使用字符串对象表示二进制位数组，简称（bit array）；使用 SETBIT、GETBIT、BITCOUNT、BITOP 四个命令用于处理二进制数组。

getbit

获取位数组在 offset 偏移量上的二进制位的值：
getbit bigarray offset

setbit

设置位数组在 offset 偏移量上的二进制位的值位 value：
setbit bitarray offset value

bitcount

统计位数组中值 1 的数量：
bitcount bitarray

重点

• Redis 使用 SDS 数据结构来保存位数组。
• SDS 使用逆序保存位数组，简化了 setbit 命名的实现，使得 setbit 命令不需要移动现有的二进制位就能高效位数组的扩展。
• bitcount 命令使用了【查表算法】和【variable-precision SWAR】算法来优化命令的执行。
• bitop 位操作命令都使用 C 语言内置的操作实现。