Redis高级数据结构——位图
对于bool型数据，存取时使用普通的key/value会占很大的内存，可以使用位图来存放，可以大大节省存储空间。
比如用户的签到情况，1表示已签到，0表示未签到，那么一年的签到情况只需要使用一个365位（46个字节）的空间即可存储。若是使用字符串的话则需要365个字节，当用户数量庞大的时候，使用位图是非常节省空间的。
位图不是特殊的数据结构，其实就只是一个byte数组，如下图所示。
1.位图的基本操作
setbit key offset value #将位图中的offset位设为value
getbit key offset #得到位图中offset位的值
(1)零存整取
所谓“零存整取”就是，使用setbit对位值进行逐个设置，再将整个字符串取出。
下面使用位操作将字符串设置为“hello”。
首先，需要得到hello的ASCII码，用python命令 bin(ord())获得
接下来使用位操作进行设置得到“hello”，这里只需要设置值为1的位，因为位数组默认为全0的，且redis的位数组是自动扩展的，扩充时会自动将数组进行0扩充。
经过对图中值为1的位置进行置1之后，得到了"hello"。(2)零存零取
使用单个位操作设置位值，使用单个位操作获取具体位值
获取上面"hello"的4, 11, 34位
获取的是图中蓝色块的值。(3)整存零取
使用字符串操作批量设置位值，使用单个位操作获取具体位值
(2)位图的统计和查找
bitcount key [start end] #统计指定范围内1的个数
bitpos key bit [start end] #查找指定范围内出现的第一个0或1
注意这里的指定范围不是按位来算的，按的是字符串字符数组的位置
3.多个位的操作
redis在3.2版本以后新增了一个指令bitfield，有了这个指令，可以不用管道也可以一次进行多个位的操作。
bitfield key get type offset #从指定位置开始取多个位
从0号位开始，取4个位，结果是无符号数（u)
取得结果为6，二进制为0110
从2号位开始，取3个位，结果是有符号数（i）。
取得结果为-3，二进制为1111 1101，由于是有符号数，则前面全部补1。
可以一次执行多个子指令
bitfield key set type offset value #从指定位置开始设置多个位的值
从8号位开始，接连8个位都用无符号数97替换
可以看到这里e被替换为a了
bitfield key incrby type offset increment #从指定位置开始对多个位进行自增
从2号位开始，对接连4个位构成的无符号数+2
得到12,即为1010+0010 = 1100，为12的二进制
此时h变为了p，p的二进制为0111 0000
接着我们继续对这4位构成的无符号数+2，发现变0了
此时这段的值依次变为
1100 + 0010 = 1110
1110 + 0010 = 10000
发现此时出现了溢出，因而变为了0
redis默认的处理溢出是折返，如果出现了溢出，就将溢出的符号位丢掉。
其实bitfield指令提供了溢出策略子指令overflow，用户可以选择溢出行为，默认为折返，还可以选择失败不执行,或者饱和截断。
overflow指令值影响接下来的第一条指令，这条指令执行完后溢出策略会变成默认值折返。
失败不执行（fail）
报错不执行此次增加
饱和截断（sat）
超过了范围就停留在最大值或最小值上
当然bitfield还可以同时执行这三种子指令
字符串变为下图所示
