登录
推荐 文章 Go 技术 课程 下载 专题 AI
首页 >  数据库 >  Redis

Redis GETBIT 的偏移零为什么对应字节最高位

来源:17golang原创

时间:2026-11-19 10:40:27 181浏览 收藏

Redis 的 GETBIT 把字符串当成从左到右排列的位数组:第一个字节的最高位是全局 offset 0,最低位是 offset 7;下一个字节从 offset 8 继续。因此,偏移零对应最高位不是特殊例外,而是 Redis 位图的固定编号约定。

官方地址:https://redis.io/

这篇只讨论字节内的编号和掩码换算,不把 Redis 的位图顺序误套成 CPU 整数的低位优先表示。

先把一个字节的 8 个偏移排开

对第一个字节来说,Redis 的位置可以写成下面这张表:

字节内位置二进制权重Redis 全局 offset
最高位0x800
中间位置0x084
最低位0x017

也就是说,Redis 的 offset 是“从字节流左侧开始数第几位”,不是“从一个整数的最低有效位开始数第几位”。这也是为什么官方文档会把第一字节的 most significant bit 放在位置 0。

Redis 第一个字节从最高位到最低位对应 offset 0 到 7 的静态结构图
图1:Redis 字节内位编号说明图,展示 offset 0、4、7 与 0x80、0x08、0x01 的对应关系。

用 SETBIT 和 GETBIT 看见 offset 0 与 offset 7

不要只凭掩码名称猜顺序,直接用同一个字节的两端做对照更清楚:

# 清理演示键,避免旧的位状态干扰当前观察
redis-cli DEL demo:bitmap

# offset 0 写入 1,对应第一个字节的最高位
redis-cli SETBIT demo:bitmap 0 1

# offset 7 写入 1,对应同一字节的最低位
redis-cli SETBIT demo:bitmap 7 1

# 两个端点都应能读到 1
redis-cli GETBIT demo:bitmap 0
redis-cli GETBIT demo:bitmap 7

这组命令的关键不是返回值本身,而是两个写入都落在第一个字节:一个改变 0x80,另一个改变 0x01。如果应用代码把 offset 0 当成最低位,那么它读取的就会与 Redis 相反。

把全局 offset 换算成字节序号和掩码

应用需要把一段 Redis 字符串读到本地后自行解析时,可以按两个整数计算:

  • 字节序号:byteIndex = offset / 8
  • 字节内位置:bitInByte = offset % 8
  • Redis 风格掩码:mask = 0x80 >> bitInByte

下面的 Go 函数只负责计算掩码,返回值为 0 表示传入了负数 offset:

package main

// redisMask 把 Redis 的全局 offset 换算成当前字节内的高位优先掩码。
func redisMask(offset int64) byte {
	// 负数不是合法的位图位置,调用方应先拒绝它。
	if offset > uint(offset%8)
}

例如 offset=0 得到 0x80,offset=7 得到 0x01,offset=8 又回到下一个字节的 0x80。

Redis 全局 offset 经过除八和取模换算到字节序号与高位优先掩码的静态结构图
图2:offset 换算说明图,展示全局位位置如何分解为字节索引、字节内位置和高位优先掩码。

跨到 offset 8 时为什么又是新字节最高位

offset 7 是第一个字节的最后一位,offset 8 不会继续落在同一字节,而是进入第二个字节的最高位:

# offset 8 是第二个字节的最高位,不是第一个字节的下一种低位编号
redis-cli SETBIT demo:bitmap 8 1

# 读取第二个字节的最高位
redis-cli GETBIT demo:bitmap 8

# 第一个字节与第二个字节分别从 0x80 开始编号
redis-cli GETBIT demo:bitmap 0
redis-cli GETBIT demo:bitmap 8

在按用户 ID、权限编号或事件序号分配位时,字节边界应当始终按 8 对齐。不要把 offset/8 只当作存储位置,还要使用 offset%8 计算字节内的高位优先掩码。

最容易出现的低位优先误区

很多语言的位运算示例会写成 1 。这段表达式从最低位开始编号,适合某些本地整数约定,却不适合直接模拟 Redis 的 bitmap offset。对应 Redis 的写法应当是:

// 低位优先写法:offset 0 会得到 0x01,与 Redis 不一致。
wrongMask := byte(1) > uint(offset%8)

如果同一份数据既通过 Redis 命令访问,又在客户端按原始字节解析,必须统一这条约定。最小排查方法是只选 offset 0 和 offset 7 两个端点:前者应对应 0x80,后者应对应 0x01。

常见问题

GETBIT 的 offset 是从 0 还是从 1 开始?

从 0 开始。第一个字节的最高位是 0,后续位连续递增。

offset 8 属于哪个字节?

它属于第二个字节,并且是第二个字节的最高位。可以用 offset/8 得到字节序号,用 offset%8 得到字节内位置。

为什么不能直接用 1 左移来模拟?

因为 1 从最低位向高位增长,而 Redis 从每个字节的最高位开始给 offset 编号。要模拟 Redis,应使用 0x80 >> n。

小结:Redis GETBIT 的 offset 0 对应字节最高位,是字符串位数组的左到右编号规则。记住 byteIndex=offset/8、mask=0x80>>(offset%8),就能在命令访问和本地位运算之间保持一致。

声明:本文转载于:17golang原创 如有侵犯,请联系study_golang@163.com删除
相关阅读
更多>
最新阅读
更多>
课程推荐
更多>