数据结构——Redis中的bitmap

1. bitmap原理

8bit = 1byte = 0.001kb
通过最小的单位bit来进行0或1的设置，表示某个元素对应的值或状态。Redis中提供的函数接口有：

• SETBIT key offset 对 key 所储存的字符串值，设置或清除指定偏移量上的位(bit)。 >= 2.2.0 O(1)
• GETBIT key offset 对 key 所储存的字符串值，获取指定偏移量上的位(bit)。 >= 2.2.0 O(1)
• BITCOUNT key 计算给定字符串中，被设置为 1 的比特位的数量。 >= 2.6.0 O(N)
• BITPOS key [start] [end] 返回位图中第一个值为 bit 的二进制位的位置。 >= 2.8.7 O(N)
• BITOP [AND OR NOT XOR] 对一个或多个保存二进制位的字符串 key 进行位元操作。 >= 2.6.0 O(N)

2. BITPOS的使用

在Redis中bitmap中，数据的存储是以小端字节序的方式进行存储，也就是读取数据的时候，是从左往右读。因此，在使用bitpos命令时，返回值是从左往右找到的第一个为0或者为1的比特位的下标，且下标是从0开始计算。如下面的示例：

redis> SET mykey "\xff\xf0\x00"
OK
redis> BITPOS mykey 0 # 查找字符串里面bit值为0的位置，从左向右找，结果为12（实际上是第13个bit位）
(integer) 1