Reis Bitmaps

Bitmaps

数据结构模型

• Bitmaps本身不是一种数据结构，实际上它就是字符串，但是它可以对字符串的位进行操作。
• Bitmaps单独提供了一套命令，所以在Redis中使用Bitmaps和使用字符串的方法不太相同。可以把Bitmaps想象成一个以位为单位的数组，数组的每个单元只能存储0和1，数组的下标在Bitmaps中叫做偏移量。

命令

• 设置值
  setbit key offset value
  假设现在有20个用户，userid=0，5，11，15，19的用户对网站进行了访问，那么当前Bitmaps初始化结果。

  127.0.0.1:6379> setbit unique:users:2016-04-05 0 1
  (integer) 0
  127.0.0.1:6379> setbit unique:users:2016-04-05 5 1
  (integer) 0
  127.0.0.1:6379> setbit unique:users:2016-04-05 11 1
  (integer) 0
  127.0.0.1:6379> setbit unique:users:2016-04-05 15 1
  (integer) 0
  127.0.0.1:6379> setbit unique:users:2016-04-05 19 1
  (integer) 0
  

• 获取值
  gitbit key offset
  获取键的第offset位的值（从0开始算），下面操作获取id=8的用户是否在2016-04-05这天访问过，返回0说明没有访问过：

  127.0.0.1:6379> getbit unique:users:2016-04-05 8
  (integer) 0
  

  由于offset=1000000根本就不存在，所以返回结果也是0：

  127.0.0.1:6379> getbit unique:users:2016-04-05 1000000
  (integer) 0
  

• 获取Bitmaps指定范围值为1的个数
  bitcount [start][end]
  下面操作计算2016-04-05这天的独立访问用户数量：

  127.0.0.1:6379> bitcount unique:users:2016-04-05
  (integer) 5
  

  [start]和[end]代表起始和结束字节数，下面操作计算用户id在第1个字节到第3个字节之间的独立访问用户数，对应的用户id是11，15，19。

  127.0.0.1:6379> bitcount unique:users:2016-04-05 1 3
  (integer) 3
  

• Bitmaps间的运算
  bitop op destkey key[key…]
  bitop是一个复合操作，它可以做多个Bitmaps的and（交集）、or（并集）、not（非）、xor（异或）操作并将结果保存在destkey中。
  下面操作计算出2016-04-04和2016-04-03两天都访问过网站的用户数
  222量。

  127.0.0.1:6379> bitop and unique:users:and:2016-04-04_03 unique: users:2016-04-03
  unique:users:2016-04-03
  (integer) 2
  127.0.0.1:6379> bitcount unique:users:and:2016-04-04_03
  (integer) 2
  

  如果想算出2016-04-04和2016-04-03任意一天都访问过网站的用户数量（例如月活跃就是类似这种），可以使用or求并集，具体命令如下：

  127.0.0.1:6379> bitop or unique:users:or:2016-04-04_03 unique:
  users:2016-04-03 unique:users:2016-04-03
  (integer) 2
  127.0.0.1:6379> bitcount unique:users:or:2016-04-04_03
  (integer) 6
  

• 计算Bitmaps中第一个值为targetBit的偏移量
  bitpos key targetBit [start] [end]
  下面操作计算2016-04-04当前访问网站的最小用户id：

  127.0.0.1:6379> bitpos unique:users:2016-04-04 1
  (integer) 1
  

  除此之外，bitops有两个选项[start]和[end]，分别代表起始字节和结束字节，例如计算第0个字节到第1个字节之间，第一个值为0的偏移量，可以得知结果是id=0的用户。

  127.0.0.1:6379> bitpos unique:users:2016-04-04 0 0 1
  (integer) 0