聊聊redis中的bitmap------一个只存放0或1的数组

聊聊redis中的bitmap------一个只存放0或1的数组

bitmap(位图介绍)

我们都知道一个字节有8位，1Byte=8bit。那如果我们用一个bit来表示某个元素对应的值或者状态,其中的key就是对应元素本身。那使用bitmap本身将会极大的节省储存空间。

打个比方，如果我要记录用户一年内的签到情况，第一反应是不是使用Map或者类似的KV存储，只要key放用户对应的user_id，value放用户的签到情况就可以了。但是每个用户需要记录365个，当用户量上百万上千万时，这所需要的存储空间会大得惊人。

这时候我们就可以搬出我们的bitmap位图啦，每个用户每天的登录记录只占据一位，365天就是365位，仅仅需要46字节就可存储，极大地节约了存储空间。

常用命令实战

Redis给我们提供了SETBIT、GETBIT、BITCOUNT、BITOP四个常用命令用于处理Bitmap。

• SETBIT：用于对 key 所储存的字符串值，设置或清除指定偏移量上的位，一般时二进制位的值只能为0或1，返回原位置值。
• GETBIT：获取指定key指定偏移量上二进制位的值。
• BITCOUNT：统计位数组中值为1的二进制位数量。
• BITOP：对多个位数组进行按位与、或、异或运算。

因为redis中SDS的具有特色的数据结构，无论是setbit还是getbit，时间复杂度都是O(1)。而bitcount用的是查表法和SWAR算法实现

举一反三

简单的bitmap当然只有仅仅的offset和01。那我们在其他地方是否也可以借鉴对应的位运算？比如一个普通的购物过程，可能会有下单，取消，支付对吧。那我们是不是可以用00，01，11代表对应的来存储呢

又或者，我们在做幂等的时候，存在kafka上，有下单、取消、支付三个消息，如何判断消息被处理呢

用0和1代表消息被消费或者没被消息，那三条消息被消费就应该是111，而可能有一条没被消费就是101。111换算成7，7为消息被处理成功。这样也可以大大节省内存，算的时候用位运算，存的时候存一个数字。

还是就是，除了用来作判断是否被处理，那数据里面有不同类型的数据呢？那一个byte我们是不是高四位代表类型，低四位存储别的信息或者大小，等等等等。

总结

位代表类型，低四位存储别的信息或者大小，等等等等。

总结

总之，在我们写代码的过程中，当然都是先完成再优化，可能快速写完一个需求，这时候我们就可能不停地斟酌自己写的代码，不断地在自己认知范围内去优化。这或者就是写代码的一个乐趣吧。