Redis系列：Bitmap实现亿万级数据计算

1 前言

我们在篇 深刻理解高性能Redis的本质 的时候就介绍过Redis的几种基本数据结构，它是基于不同业务场景而设计的：

• 动态字符串(REDIS_STRING)：整数(REDIS_ENCODING_INT)、字符串(REDIS_ENCODING_RAW)
• 双端列表(REDIS_ENCODING_LINKEDLIST)
• 压缩列表(REDIS_ENCODING_ZIPLIST)
• 跳跃表(REDIS_ENCODING_SKIPLIST)
• 哈希表(REDIS_HASH)
• 整数集合(REDIS_ENCODING_INTSET)

除了这常见数据类型，还有一些不常用的数据类型，如 BitMap、Geo、HyperLogLog 等等，他们在各自的领域为大数据量的统计，后面我们一一来介绍，学习下他们的实现原理和应用场景。

2 BitMap介绍

BitMap （位图）的底层数据结构使用的是String类型的的 SDS 数据结构来保存。因为一个字节8个bit位，为了有效的将字节的8个bit都利用到位，使用数组模式存储。
并且每个bit都使用二值状态表示，要么0，要么1。
所以，BitMap 是通过一个 bit 位来表示某个元素对应的值或者状态, 它的结构如下，key 对应元素本身；offset即是偏移量，固定整型，一般存数组下表或者唯*一值；value存储的是二值（要么0要么1），一般用来表示状态，如性别、是否登录、是否打卡等。