Redis数据类型bitMap以及解决的相关实际需求

关注

原创 2024-03-27 08:41:31 2k 阅读 AI 写同款· GEO 优化 ›

Redis教程——Redis bitmap位图操作（图解）在平时开发过程中，经常会有一些 bool 类型数据需要存取。比如记录用户一年内签到的次数，签了是 1，没签是 0。如果使用 key-value 来存储，那么每个用户都要记录 365 次，当用户成百上亿时，需要的存储空间将非常巨大。为了解决这个问题，Redis 提供了位图结构。位图（bitmap）同样属于 string 数据类型。Redis 中一个字符串类型的值最多能存储 512 MB 的内容，每个字符串由多个字节组成，每个字节又由 8 个 Bit 位组成。阅读详情

在Redis数据库中，Bitmap（位图）是一种特殊的数据结构，它不是一个独立的数据类型，而是基于String类型实现的。Bitmap主要用于存储大量二进制位（0或1）的数据，这些位可以代表不同的状态或标志。具体来说：

存储原理： Redis的Bitmap实际上是利用String类型的最大容量（512 MB）存储一个连续的二进制序列，其中每个字节的8位可以分别代表8个独立的状态。这意味着你可以用一个Bitmap来跟踪多达数百万甚至数十亿的状态，只要状态总数不超过 2^(8 * (512 MB / 1 byte))，即大约 2^32 个状态（考虑到字符串末尾的结束符，实际可用的偏移量上限是 2^32 - 1）。
常见操作： Redis提供了丰富的Bitmap操作命令，包括但不限于：
- SETBIT key offset value：设置指定偏移量处的位状态。
- GETBIT key offset：获取指定偏移量处的位状态。
- BITCOUNT key [start end]：统计给定范围内为1的位的数量。
- BITOP operation destkey key [key ...]：执行针对多个Bitmap的并集、交集、差集等位操作。
应用场景： Bitmap在Redis中常用于以下场景：
- 大规模用户在线状态记录：每位代表一个用户是否在线。
- 用户行为标记：比如用户是否阅读过某篇文章、是否参与过某项活动等。
- 大数据分析前的数据预处理：如用户画像构建，通过Bitmap记录用户属性，便于后续的批量统计和分析。
- 布隆过滤器的实现：虽然Redis内并未直接提供布隆过滤器，但可以使用Bitmap和其他数据结构组合模拟布隆过滤器的功能。

这种数据结构的优点在于它的内存效率极高，特别适合存储需要频繁进行位运算且总体状态较多的情况。同时，Bitmap也可以与其他Redis数据结构结合，实现复杂的数据查询和处理逻辑。

SETBIT

SETBIT key offset value

对 key 所储存的字符串值，设置或清除指定偏移量上的位(bit)。

位的设置或清除取决于 value 参数，可以是 0 也可以是 1 。

当 key 不存在时，自动生成一个新的字符串值。

字符串会进行伸展(grown)以确保它可以将 value 保存在指定的偏移量上。当字符串值进行伸展时，空白位置以 0 填充。

offset 参数必须大于或等于 0 ，小于 2^32 (bit 映射被限制在 512 MB 之内)。

GETBIT

GETBIT key offset

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

当 offset 比字符串值的长度大，或者 key 不存在时，返回 0 。

BITCOUNT

BITCOUNT key [start] [end]

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

一般情况下，给定的整个字符串都会被进行计数，通过指定额外的 start 或 end 参数，可以让计数只在特定的位上进行。

start 和 end 参数的设置和 GETRANGE 命令类似，都可以使用负数值：比如 -1 表示最后一个位，而 -2 表示倒数第二个位，以此类推。

不存在的 key 被当成是空字符串来处理，因此对一个不存在的 key 进行 BITCOUNT 操作，结果为 0 。

BITOP

BITOP operation destkey key [key ...]

operation 可以是 AND 、 OR 、 NOT 、 XOR 这四种操作中的任意一种：

BITOP AND destkey key [key ...] ，对一个或多个 key 求逻辑并，并将结果保存到 destkey 。
BITOP OR destkey key [key ...] ，对一个或多个 key 求逻辑或，并将结果保存到 destkey 。
BITOP XOR destkey key [key ...] ，对一个或多个 key 求逻辑异或，并将结果保存到 destkey 。
BITOP NOT destkey key ，对给定 key 求逻辑非，并将结果保存到 destkey 。

除了 NOT 操作之外，其他操作都可以接受一个或多个 key 作为输入。