Redis 如何使用 Bitmap

最新推荐文章于 2025-04-16 07:47:56 发布

ikt4435

最新推荐文章于 2025-04-16 07:47:56 发布

阅读量1.1w

点赞数 13

分类专栏： Java 程序员编程文章标签： redis java 数据库

本文链接：https://blog.csdn.net/Trouvailless/article/details/124927346

版权

本文介绍了Redis中的Bitmap数据结构，用于位操作，包括初始化、存储空间占用及一系列命令如SETBIT、GETBIT、BITCOUNT、BITOP和BITPOS的使用方法，并通过示例展示了在用户登录场景下的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1. Bitmap 是什么

Bitmap(也称为位数组或者位向量等)是一种实现对位的操作的'数据结构'，在数据结构加引号主要因为：

Bitmap 本身不是一种数据结构，底层实际上是字符串，可以借助字符串进行位操作。
Bitmap 单独提供了一套命令，所以与使用字符串的方法不太相同。可以把 Bitmaps 想象成一个以位为单位的数组，数组的每个单元只能存储 0 和 1，数组的下标在 Bitmap 中叫做偏移量 offset。

2. 占用存储空间

如上我们知道 Bitmap 本身不是一种数据结构，底层实际上使用字符串来存储。由于 Redis 中字符串的最大长度是 512 MB字节，所以 BitMap 的偏移量 offset 值也是有上限的，其最大值是：8 * 1024 * 1024 * 512 = 2^32。由于 C 语言中字符串的末尾都要存储一位分隔符，所以实际上 BitMap 的偏移量 offset 值上限是：2^32-1。Bitmap 实际占用存储空间取决于 BitMap 偏移量 offset 的最大值，占用字节数可以用 (max_offset / 8) + 1 公式来计算或者直接借助底层字符串函数 strlen 来计算：

127.0.0.1:6379> setbit login:20220515 0 1
(integer) 0
# (0 / 8) + 1 = 1
127.0.0.1:6379> strlen login:20220515
(integer) 1
127.0.0.1:6379> setbit login:20220515 8 1
(integer) 0
# (8 / 8) + 1 = 2
127.0.0.1:6379> strlen login:20220515
(integer) 2