二进制位数组
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 语言内置的操作实现。