Redis应用-位图

系列文章

• Redis应用-分布式锁
• Redis应用-异步消息队列与延时队列
• Redis应用-位图
• Redis应用-HyperLogLog
• Redis应用-布隆过滤器
• Redis应用-限流
• Redis应用-Geo

咱们都知道8bit = 1b = kb，bitmap就是经过最小的单位bit来进行0或者1的设置，表示某个元素对应的值或者状态。 一个bit的值，或者是0，或者是1；也就是说一个bit能存储的最多信息是2。

位图并非一种特殊的数据结构，其实本质上是二进制字符串，也能够看作是 byte 数组。可使用普通的 get/set 直接获取和设置整个位图的内容，也可使用位图操做 getbit/setbit 等将 byte 数组当作「位数组」来处理。

位图的优点:

1. 基于最小的单位bit进行存储，因此很是省空间。
2. 设置时候时间复杂度O(1)、读取时候时间复杂度O(n)，操做是很是快的
3. 二进制数据的存储，进行相关计算的时候很是快
4. 方便扩容

通常能够在以下场景使用：

1. 用户签到
2. 用户在线状态
3. 统计活跃用户
4. 各类状态值

经常使用命令

SETBIT

对 key 所储存的字符串值，设置或清除指定偏移量上的位(bit)。 SETBIT key offset value offset 参数必须大于或等于 0 ，小于 2^32 (bit 映射被限制在 512 MB 以内)。

GETBIT

对 key 所储存的字符串值，获取指定偏移量上的位(bit)。 GETBIT key offset

BITCOUNT

计算给定字符串中，被设置为 1 的比特位的数量。 BITCOUNT key

BITPOS

返回位图中第一个值为 bit 的二进制位的位置。 BITPOS key bit [start] [end]

BITOP

对一个或多个保存二进制位的字符串 key 进行位元操做，并将结果保存到 destkey 上。 BITOP operation destkey key [key …] operation 能够是 AND 、 OR 、 NOT 、 XOR 这四种操做中的任意一种 BITOP AND destkey key [key ...] ，对一个或多个 key 求逻辑并，并将结果保存到 destkey 。

BITFIELD

bitfield 有三个子指令，分别是 get/set/incrby，它们均可以对指定位片断进行读写，可是最多只能处理 64 个连续的位，若是超过 64 位，就得使用多个子指令，bitfield 能够一次执行多个子指令。

适用于各种统计应用

记录用户的签到，每日在线状况等，能够将当天或者当天的偏移量对应的bit位设置为1便可，使用BITCOUNT能够轻松统计签到次数。

还有一种使用比较多的状况，就是设置各种状态值，例如商城的设置：是否能够评价订单，是否展现售罄商品，是否正常营业等状态值可使用bitmap来存储

在性能方面，如前面提到的签到，即便运行 10 年，占用的空间也只是每一个用户 10*365 比特位(bit)，也便是每一个用户 456 字节。对于这种大小的数据来讲， BITCOUNT key [start] [end] 的处理速度就像 GET key 和 INCR key 这种 O(1) 复杂度的操做同样快。

固然若是你的 bitmap 数据很是大，那么能够考虑使用如下两种方法：

• 将一个大的 bitmap 分散到不一样的 key 中，做为小的 bitmap 来处理。使用 Lua 脚本能够很方便地完成这一工做。
• 使用 BITCOUNT key [start] [end] 的 start 和 end 参数，每次只对所需的部分位进行计算，而后在进行累加。

延伸阅读

• 咆哮位图

本文亦在微信公众号【小道资讯】发布，欢迎扫码关注！