GETBIT 命令用于返回位数组 `bitarray` 在 `offset` 偏移量上的二进制位的值:
~~~
GETBIT <bitarray> <offset>
~~~
GETBIT 命令的执行过程如下:
1. 计算 ![byte = \lfloor offset \div 8 \rfloor](https://box.kancloud.cn/2015-09-13_55f52cbfae0a1.png) , `byte` 值记录了 `offset` 偏移量指定的二进制位保存在位数组的哪个字节。
2. 计算 ![bit = (offset \bmod 8) + 1](https://box.kancloud.cn/2015-09-13_55f52cc84080d.png) , `bit` 值记录了 `offset` 偏移量指定的二进制位是 `byte` 字节的第几个二进制位。
3. 根据 `byte` 值和 `bit` 值, 在位数组 `bitarray` 中定位 `offset` 偏移量指定的二进制位, 并返回这个位的值。
举个例子, 对于图 IMAGE_BIT_EXAMPLE 所示的位数组来说, 命令:
~~~
GETBIT <bitarray> 3
~~~
将执行以下操作:
1. ![\lfloor 3 \div 8 \rfloor](https://box.kancloud.cn/2015-09-13_55f52cceae34a.png) 的值为 `0` 。
2. ![(3 \bmod 8) + 1](https://box.kancloud.cn/2015-09-13_55f52ccf865f5.png) 的值为 `4` 。
3. 定位到 `buf[0]` 字节上面, 然后取出该字节上的第 `4` 个二进制位(从左向右数)的值。
4. 向客户端返回二进制位的值 `1` 。
命令的执行过程如图 IMAGE_SEARCH_EXAMPLE 所示。
![](https://box.kancloud.cn/2015-09-13_55f52cd08c209.png)
再举一个例子, 对于图 IMAGE_ANOTHER_BIT_EXAMPLE 所示的位数组来说, 命令:
~~~
GETBIT <bitarray> 10
~~~
将执行以下操作:
1. ![\lfloor 10 \div 8 \rfloor](https://box.kancloud.cn/2015-09-13_55f52cd26b00a.png) 的值为 `1` 。
2. ![(10 \bmod 8) + 1](https://box.kancloud.cn/2015-09-13_55f52cd32bb39.png) 的值为 `3` 。
3. 定位到 `buf[1]` 字节上面, 然后取出该字节上的第 `3` 个二进制位的值。
4. 向客户端返回二进制位的值 `0` 。
命令的执行过程如图 IMAGE_ANOTHER_SEARCH_EXAMPLE 所示。
![](https://box.kancloud.cn/2015-09-13_55f52cd430f13.png)
因为 GETBIT 命令执行的所有操作都可以在常数时间内完成, 所以该命令的算法复杂度为 ![O(1)](https://box.kancloud.cn/2015-09-13_55f52cd565550.png) 。
- 介绍
- 前言
- 致谢
- 简介
- 第一部分:数据结构与对象
- 简单动态字符串
- SDS 的定义
- SDS 与 C 字符串的区别
- SDS API
- 重点回顾
- 参考资料
- 链表
- 链表和链表节点的实现
- 链表和链表节点的 API
- 重点回顾
- 字典
- 字典的实现
- 哈希算法
- 解决键冲突
- rehash
- 渐进式 rehash
- 字典 API
- 重点回顾
- 跳跃表
- 跳跃表的实现
- 跳跃表 API
- 重点回顾
- 整数集合
- 整数集合的实现
- 升级
- 升级的好处
- 降级
- 整数集合 API
- 重点回顾
- 压缩列表
- 压缩列表的构成
- 压缩列表节点的构成
- 连锁更新
- 压缩列表 API
- 重点回顾
- 对象
- 对象的类型与编码
- 字符串对象
- 列表对象
- 哈希对象
- 集合对象
- 有序集合对象
- 类型检查与命令多态
- 内存回收
- 对象共享
- 对象的空转时长
- 重点回顾
- 第二部分:单机数据库的实现
- 数据库
- 数据库键空间
- 重点回顾
- RDB 持久化
- RDB 文件结构
- 重点回顾
- AOF 持久化
- AOF 持久化的实现
- 重点回顾
- 事件
- 文件事件
- 重点回顾
- 参考资料
- 客户端
- 客户端属性
- 重点回顾
- 服务器
- 命令请求的执行过程
- 重点回顾
- 第三部分:多机数据库的实现
- 复制
- 旧版复制功能的实现
- 重点回顾
- Sentinel
- 启动并初始化 Sentinel
- 重点回顾
- 参考资料
- 集群
- 节点
- 重点回顾
- 第四部分:独立功能的实现
- 发布与订阅
- 频道的订阅与退订
- 重点回顾
- 参考资料
- 事务
- 事务的实现
- 重点回顾
- Lua 脚本
- 创建并修改 Lua 环境
- 重点回顾
- 排序
- SORT <key> 命令的实现
- 重点回顾
- 二进制位数组
- GETBIT 命令的实现
- 重点回顾
- 慢查询日志
- 慢查询记录的保存
- 慢查询日志的阅览和删除
- 添加新日志
- 重点回顾
- 监视器
- 成为监视器
- 向监视器发送命令信息
- 重点回顾
- 源码、相关资源和勘误