2.6 位图 (Bitmap)

文档摘要

2.6 位图 (Bitmap) Redis 数据类型详解：2.6 位图 (Bitmap) 的实践与应用 2.6 位图 (Bitmap) 概述位图，顾名思义，就是通过比特位 (bit) 来表示信息的数据结构。在 Redis 中，Bitmap 并非一种独立的数据类型，而是构建在字符串 (String) 类型之上的。我们可以将 Redis 字符串视为字节数组，而 Bitmap 则进一步将每个字节细分为 8 个比特位，每个比特位都可以设置为 0 或 1，代表不同的状态或属性。核心思想：空间效率： Bitmap 最大的优势在于其极高的空间利用率。使用一个比特位来表示一个布尔值（真/假，是/否，存在/不存在），相比于使用字符串 "true" 或整数 1/0，可以极大地节省存储空间。

2.6 位图 (Bitmap)

Redis 数据类型详解：2.6 位图 (Bitmap) 的实践与应用

2.6 位图 (Bitmap) 概述

位图，顾名思义，就是通过比特位 (bit) 来表示信息的数据结构。在 Redis 中，Bitmap 并非一种独立的数据类型，而是构建在字符串 (String) 类型之上的。我们可以将 Redis 字符串视为字节数组，而 Bitmap 则进一步将每个字节细分为 8 个比特位，每个比特位都可以设置为 0 或 1，代表不同的状态或属性。

核心思想：

空间效率： Bitmap 最大的优势在于其极高的空间利用率。使用一个比特位来表示一个布尔值（真/假，是/否，存在/不存在），相比于使用字符串 "true" 或整数 1/0，可以极大地节省存储空间。
位操作： Redis 提供了丰富的位操作命令，可以高效地对 Bitmap 进行设置、获取、统计、逻辑运算等操作，满足各种位级别的数据处理需求。

适用场景：

Bitmap 非常适合处理以下类型的应用场景：

用户行为分析： 例如，记录用户每天的登录状态、签到情况、页面访问行为等。每个用户可以用一个 Bitmap 键表示，每一天对应 Bitmap 中的一个比特位，1 表示已登录/签到/访问，0 表示未登录/未签到/未访问。
权限控制： 可以使用 Bitmap 来表示用户的权限集合。每个权限对应一个比特位，1 表示拥有该权限，0 表示没有该权限。
在线状态统计： 例如，实时统计在线用户数。可以使用 Bitmap 记录用户的在线状态，1 表示在线，0 表示离线，通过 BITCOUNT 命令快速统计在线用户数量。
数据索引与筛选： 在某些场景下，可以使用 Bitmap 作为索引，快速筛选满足特定条件的数据。例如，根据用户年龄、性别等属性创建不同的 Bitmap 索引，通过位运算快速找到符合条件的用户群体。
计数与统计： Bitmap 可以用于实现高效的计数器，尤其是在需要统计大量独立事件发生次数的场景下。

2.6 位图 (Bitmap) 常用命令详解与实践

Redis 提供了以下关键命令来操作 Bitmap：

SETBIT key offset value: 设置 Bitmap 中指定偏移量 (offset) 上的比特位的值 (value)。
- key: Bitmap 的键名。
- offset: 比特位的偏移量，从 0 开始计数。偏移量会被 8 整除，对应到 String 类型的字节位置，余数则对应字节内的比特位位置。
- value: 比特位的值，只能是 0 或 1。
- 返回值: 返回设置之前，指定偏移量上的比特位的值。
代码实践:
```
redis> SETBIT user:login:20240727 1001 1  // 设置用户 ID 1001 在 20240727 登录
(integer) 0  // 偏移量 1001 之前的值为 0
redis> SETBIT user:login:20240727 1001 1  // 再次设置，值不变
(integer) 1  // 偏移量 1001 之前的值为 1
redis> SETBIT user:login:20240727 2000 1  // 设置用户 ID 2000 登录
(integer) 0
```
详解:

SETBIT 命令是 Bitmap 最基本的操作之一，用于设置指定偏移量上的比特位的值。偏移量 offset 可以非常大，Redis 会根据需要自动扩展 Bitmap 的长度。如果设置的偏移量超出了当前 Bitmap 的长度，Redis 会自动填充 0 值比特位，直到指定的偏移量位置。
GETBIT key offset: 获取 Bitmap 中指定偏移量 (offset) 上的比特位的值。
- key: Bitmap 的键名。
- offset: 比特位的偏移量，从 0 开始计数。
- 返回值: 返回指定偏移量上的比特位的值，0 或 1。如果偏移量超出 Bitmap 的长度，则返回 0。
代码实践:
```
redis> GETBIT user:login:20240727 1001  // 获取用户 ID 1001 在 20240727 的登录状态
(integer) 1  // 已登录
redis> GETBIT user:login:20240727 2000
(integer) 1  // 已登录
redis> GETBIT user:login:20240727 3000  // 获取用户 ID 3000 的登录状态
(integer) 0  // 未登录 (未设置)
redis> GETBIT user:login:20240727 1000000000 // 获取超出范围的偏移量
(integer) 0  // 返回 0
```
详解:

GETBIT 命令用于获取 Bitmap 中指定位置的比特位值。如果指定的偏移量超出了 Bitmap 的实际长度，Redis 会将其视为 0 值比特位，并返回 0。
BITCOUNT key [start end]: 统计 Bitmap 中值为 1 的比特位的数量。
- key: Bitmap 的键名。
- [start end]: 可选参数，指定统计的字节范围，start 和 end 是字节索引，包含 start 和 end 字节。如果不指定，则统计整个 Bitmap。
- 返回值: 返回值为 1 的比特位数量。
代码实践:
```
redis> BITCOUNT user:login:20240727  // 统计 20240727 登录用户数
(integer) 2  // 用户 1001 和 2000 登录
redis> BITCOUNT user:login:20240727 0 0  // 统计第一个字节中值为 1 的比特位数量
(integer) 1  // 偏移量 1001 对应的比特位在第一个字节中
redis> BITCOUNT user:login:20240727 1 10 // 统计字节索引 1 到 10 范围内的值为 1 的比特位数量
(integer) 1  // 偏移量 2000 对应的比特位在字节索引 250 左右，不在这个范围内
```
详解:

BITCOUNT 命令是 Bitmap 最常用的统计命令之一，可以快速统计 Bitmap 中值为 1 的比特位数量，这在统计用户活跃数、在线人数等方面非常高效。start 和 end 参数可以限制统计的字节范围，进一步提高统计效率，尤其是在处理大型 Bitmap 时。需要注意的是，start 和 end 参数是字节索引，而不是比特位偏移量。
BITPOS key value [start end]: 查找 Bitmap 中第一个值为 value 的比特位的偏移量。
- key: Bitmap 的键名。
- value: 要查找的比特位值，只能是 0 或 1。
- [start end]: 可选参数，指定查找的字节范围，start 和 end 是字节索引，包含 start 和 end 字节。如果不指定，则查找整个 Bitmap。
- 返回值: 返回第一个值为 value 的比特位的偏移量。如果未找到，则返回 -1。
代码实践:
```
redis> BITPOS user:login:20240727 1  // 查找第一个登录用户的 ID 偏移量
(integer) 1001
redis> BITPOS user:login:20240727 0  // 查找第一个未登录用户的 ID 偏移量 (实际上会从偏移量 0 开始查找)
(integer) 0  // 偏移量 0 默认值为 0
redis> BITPOS user:login:20240727 1 1  // 从字节索引 1 开始查找第一个值为 1 的比特位偏移量
(integer) 2000 // 用户 2000 的偏移量在字节索引 250 左右，大于 1，所以会找到
redis> BITPOS user:login:20240727 1 100 200 // 在字节索引 100 到 200 范围内查找值为 1 的比特位偏移量
(integer) -1 // 用户 1001 和 2000 的偏移量都不在这个范围内，未找到
```
详解:

BITPOS 命令用于查找 Bitmap 中第一个指定值的比特位偏移量。这在需要快速定位某个状态首次出现的位置时非常有用。start 和 end 参数同样是字节索引，可以缩小查找范围，提高查找效率。如果未找到指定值的比特位，则返回 -1。
BITOP operation destkey key [key ...]: 对一个或多个 Bitmap 进行位运算，并将结果存储到新的 Bitmap 中。
- operation: 位运算操作类型，可以是 AND, OR, XOR, NOT。
  - AND: 与运算，对应位都为 1 时结果为 1，否则为 0。
  - OR: 或运算，对应位只要有一个为 1 时结果为 1，否则为 0。
  - XOR: 异或运算，对应位不同时结果为 1，相同时为 0。
  - NOT: 非运算，将 Bitmap 中所有比特位取反 (0 变为 1, 1 变为 0)。NOT 操作只能用于单个 Bitmap。
- destkey: 存储运算结果的新的 Bitmap 键名。
- key [key ...]: 参与位运算的一个或多个 Bitmap 键名。
代码实践:
```
redis> SETBIT user:login:20240727 1001 1
redis> SETBIT user:login:20240727 2000 1
redis> SETBIT user:login:20240728 2000 1
redis> SETBIT user:login:20240728 3000 1
redis> BITOP AND user:login:bothdays user:login:20240727 user:login:20240728  // 统计两天都登录的用户
(integer) 313  // 结果 Bitmap 的长度 (字节)
redis> BITCOUNT user:login:bothdays  // 统计两天都登录的用户数
(integer) 1  // 用户 2000 两天都登录了
redis> BITOP OR user:login:anyday user:login:20240727 user:login:20240728  // 统计两天中至少有一天登录的用户
(integer) 375
redis> BITCOUNT user:login:anyday  // 统计两天中至少有一天登录的用户数
(integer) 3  // 用户 1001, 2000, 3000 至少有一天登录了
redis> BITOP NOT user:login:not20240727 user:login:20240727  // 取反 20240727 的登录状态
(integer) 313
redis> BITCOUNT user:login:not20240727 0 0 // 第一个字节中值为 1 的比特位数量 (取反后，原来为 1 的变为 0，原来为 0 的变为 1)
(integer) 7 // 偏移量 1001 对应的比特位原来是 1，取反后变为 0，所以第一个字节中 1 的数量会增加
```
详解:

BITOP 命令是 Bitmap 最强大的功能之一，可以对多个 Bitmap 进行位运算，实现更复杂的数据分析和处理。例如：
- 交集 (AND): 可以用于找出同时满足多个条件的用户群体。例如，找出既登录了 20240727 又登录了 20240728 的用户。
- 并集 (OR): 可以用于找出满足至少一个条件的用户群体。例如，找出登录了 20240727 或登录了 20240728 的用户。
- 异或 (XOR): 可以用于找出只满足其中一个条件的用户群体。
- 非 (NOT): 可以用于取反某个条件的用户群体。
BITOP 命令的结果会存储到一个新的 Bitmap 键中，方便后续的进一步操作和分析。
BITFIELD key [GET type offset] [SET type offset value] [INCRBY type offset increment] [OVERFLOW WRAP|SAT|FAIL]: BITFIELD 命令是一个更高级的 Bitmap 操作命令，允许用户在一个命令中执行多个位域操作，并且可以处理不同类型的位域，例如有符号和无符号整数。
- key: Bitmap 的键名。
- [GET type offset]: 获取指定类型 (type) 和偏移量 (offset) 的位域的值。
- [SET type offset value]: 设置指定类型 (type) 和偏移量 (offset) 的位域的值为 value。
- [INCRBY type offset increment]: 将指定类型 (type) 和偏移量 (offset) 的位域的值增加 increment。
- type: 位域类型，格式为 <u|i><位数>，u 表示无符号整数，i 表示有符号整数，<位数> 表示位域的位数，可以是 1 到 64 的整数。例如 u8 表示 8 位无符号整数，i16 表示 16 位有符号整数。
- offset: 位域的偏移量，从 0 开始计数。
- value: 要设置的位域的值。
- increment: 增量值。
- [OVERFLOW WRAP|SAT|FAIL]: 可选参数，指定溢出处理方式。
  - WRAP: 回绕，超出范围的值会回绕到最小值或最大值。
  - SAT: 饱和，超出范围的值会被限制在最小值或最大值。
  - FAIL: 失败，如果发生溢出，操作会失败并返回 NULL。默认值为 WRAP。
代码实践:
```
redis> BITFIELD mybitmap SET u4 0 15  // 设置偏移量 0 开始的 4 位无符号整数为 15 (二进制 1111)
1) (integer) 0 // 返回之前的值 (初始值为 0)
redis> BITFIELD mybitmap GET u4 0  // 获取偏移量 0 开始的 4 位无符号整数的值
1) (integer) 15
redis> BITFIELD mybitmap INCRBY u4 0 1  // 将偏移量 0 开始的 4 位无符号整数的值增加 1 (溢出回绕)
1) (integer) 0 // 15 + 1 = 16, 4 位无符号整数最大值为 15, 回绕后变为 0
redis> BITFIELD mybitmap GET u4 0
1) (integer) 0
redis> BITFIELD mybitmap INCRBY u4 0 1 OVERFLOW SAT  // 使用饱和溢出处理方式增加 1
1) (integer) 15 // 饱和处理，达到最大值 15 后不再增加
redis> BITFIELD mybitmap GET u4 0
1) (integer) 15
redis> BITFIELD mybitmap SET i8 8 -1 // 设置偏移量 8 开始的 8 位有符号整数为 -1 (补码表示)
1) (integer) 0
redis> BITFIELD mybitmap GET i8 8  // 获取偏移量 8 开始的 8 位有符号整数的值
1) (integer) -1
```
详解:

BITFIELD 命令提供了更灵活和强大的 Bitmap 操作能力，可以处理不同类型的位域，并支持原子性的批量操作。它适用于更精细化的位级别数据管理和处理，例如：
- 存储和操作多个计数器在一个 Bitmap 中： 可以使用不同的位域类型和偏移量在同一个 Bitmap 中存储多个计数器，并使用 INCRBY 命令原子性地增加计数器的值。
- 处理复杂的位域数据结构： 可以将一个 Bitmap 划分为多个位域，每个位域表示不同的属性或信息，并使用 GET 和 SET 命令读取和修改指定位域的值。
- 控制溢出行为： 通过 OVERFLOW 参数，可以灵活地处理位域操作中的溢出情况，满足不同的应用需求。

2.6 位图 (Bitmap) 的代码实践案例

以下是一些使用 Redis Bitmap 的代码实践案例，以 Python 语言为例，使用 redis-py 客户端库：

案例 1: 用户日活统计


import redis
import datetime
# 连接 Redis
r = redis.Redis(host='localhost', port=6379, db=0)
def record_user_login(user_id):
    """记录用户登录"""
    today = datetime.date.today().strftime("%Y%m%d")
    key = f"user:login:{today}"
    r.setbit(key, user_id, 1)
def get_daily_active_users():
    """获取今日活跃用户数"""
    today = datetime.date.today().strftime("%Y%m%d")
    key = f"user:login:{today}"
    return r.bitcount(key)
def is_user_active_today(user_id):
    """判断用户今日是否活跃"""
    today = datetime.date.today().strftime("%Y%m%d")
    key = f"user:login:{today}"
    return r.getbit(key, user_id) == 1
# 模拟用户登录
record_user_login(1001)
record_user_login(2000)
record_user_login(1001) # 再次登录，状态不变
# 获取今日活跃用户数
daily_active_users = get_daily_active_users()
print(f"今日活跃用户数: {daily_active_users}")  # 输出: 今日活跃用户数: 2
# 判断用户是否活跃
print(f"用户 1001 今日是否活跃: {is_user_active_today(1001)}") # 输出: 用户 1001 今日是否活跃: True
print(f"用户 3000 今日是否活跃: {is_user_active_today(3000)}") # 输出: 用户 3000 今日是否活跃: False

案例 2: 用户权限管理


import redis
# 连接 Redis
r = redis.Redis(host='localhost', port=6379, db=0)
PERMISSION_READ = 0
PERMISSION_WRITE = 1
PERMISSION_DELETE = 2
def set_user_permission(user_id, permission, has_permission):
    """设置用户权限"""
    key = f"user:permissions:{user_id}"
    value = 1 if has_permission else 0
    r.setbit(key, permission, value)
def has_user_permission(user_id, permission):
    """判断用户是否拥有权限"""
    key = f"user:permissions:{user_id}"
    return r.getbit(key, permission) == 1
# 设置用户 1001 的权限
set_user_permission(1001, PERMISSION_READ, True)
set_user_permission(1001, PERMISSION_WRITE, False)
set_user_permission(1001, PERMISSION_DELETE, True)
# 判断用户 1001 的权限
print(f"用户 1001 是否拥有 READ 权限: {has_user_permission(1001, PERMISSION_READ)}")   # 输出: 用户 1001 是否拥有 READ 权限: True
print(f"用户 1001 是否拥有 WRITE 权限: {has_user_permission(1001, PERMISSION_WRITE)}")  # 输出: 用户 1001 是否拥有 WRITE 权限: False
print(f"用户 1001 是否拥有 DELETE 权限: {has_user_permission(1001, PERMISSION_DELETE)}") # 输出: 用户 1001 是否拥有 DELETE 权限: True

案例 3: 使用 BITOP 进行用户群体筛选


import redis
# 连接 Redis
r = redis.Redis(host='localhost', port=6379, db=0)
# 假设已经有用户登录数据 (user:login:20240727, user:login:20240728)
def get_users_active_both_days():
    """获取两天都活跃的用户数"""
    r.bitop("AND", "user:login:bothdays", "user:login:20240727", "user:login:20240728")
    return r.bitcount("user:login:bothdays")
def get_users_active_any_day():
    """获取至少有一天活跃的用户数"""
    r.bitop("OR", "user:login:anyday", "user:login:20240727", "user:login:20240728")
    return r.bitcount("user:login:anyday")
# 获取用户群体数量
users_active_both_days = get_users_active_both_days()
users_active_any_day = get_users_active_any_day()
print(f"两天都活跃的用户数: {users_active_both_days}")
print(f"至少有一天活跃的用户数: {users_active_any_day}")

2.6 位图 (Bitmap) 的优势与局限性

优势:

极高的空间效率: 使用比特位存储布尔信息，大幅节省存储空间，尤其适用于大规模数据场景。
高效的位操作: Redis 提供的位操作命令高效且快速，能够满足各种位级别的数据处理需求。
简单易用: Bitmap 的操作命令相对简单，易于理解和使用。
与 Redis 其他功能集成良好: Bitmap 可以与其他 Redis 数据类型和功能 (如发布订阅、事务等) 灵活组合使用。

局限性:

不适合存储非布尔数据: Bitmap 只能存储 0 或 1，不适合存储更复杂的数据类型。
偏移量过大可能导致内存占用增加: 虽然 Bitmap 具有空间效率优势，但如果偏移量设置过大，会导致 Bitmap 长度增加，内存占用也会相应增加。需要合理规划偏移量的使用。
功能相对单一: Bitmap 的功能主要集中在位操作和布尔信息存储，相比于其他数据类型，功能相对单一。

总结

Redis 位图 (Bitmap) 是一种高效且节省空间的字符串数据类型扩展，特别适用于处理布尔信息和位级别操作的场景。通过 SETBIT, GETBIT, BITCOUNT, BITPOS, BITOP, BITFIELD 等命令，可以灵活地进行位设置、获取、统计和运算，满足各种应用需求。在用户行为分析、权限控制、在线状态统计、数据索引与筛选等领域，Bitmap 都展现出强大的优势。

理解并掌握 Redis Bitmap，能够帮助开发者更有效地利用 Redis 的高性能和丰富功能，构建更高效、更节省资源的应用系统。在实际应用中，需要根据具体的业务场景和数据特点，合理选择和使用 Bitmap，并与其他 Redis 数据类型和功能相结合，发挥 Redis 的最大价值。