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