每个 `sds.h/sdshdr` 结构表示一个 SDS 值:
~~~
struct sdshdr {
// 记录 buf 数组中已使用字节的数量
// 等于 SDS 所保存字符串的长度
int len;
// 记录 buf 数组中未使用字节的数量
int free;
// 字节数组,用于保存字符串
char buf[];
};
~~~
图 2-1 展示了一个 SDS 示例:
* `free` 属性的值为 `0` , 表示这个 SDS 没有分配任何未使用空间。
* `len` 属性的值为 `5` , 表示这个 SDS 保存了一个五字节长的字符串。
* `buf` 属性是一个 `char` 类型的数组, 数组的前五个字节分别保存了 `'R'` 、 `'e'` 、 `'d'` 、 `'i'` 、 `'s'` 五个字符, 而最后一个字节则保存了空字符 `'\0'` 。
![](https://box.kancloud.cn/2015-09-13_55f50d7faffa3.png)
SDS 遵循 C 字符串以空字符结尾的惯例, 保存空字符的 `1` 字节空间不计算在 SDS 的 `len` 属性里面, 并且为空字符分配额外的 `1` 字节空间, 以及添加空字符到字符串末尾等操作都是由 SDS 函数自动完成的, 所以这个空字符对于 SDS 的使用者来说是完全透明的。
遵循空字符结尾这一惯例的好处是, SDS 可以直接重用一部分 C 字符串函数库里面的函数。
举个例子, 如果我们有一个指向图 2-1 所示 SDS 的指针 `s` , 那么我们可以直接使用 `stdio.h/printf` 函数, 通过执行以下语句:
~~~
printf("%s", s->buf);
~~~
来打印出 SDS 保存的字符串值 `"Redis"` , 而无须为 SDS 编写专门的打印函数。
图 2-2 展示了另一个 SDS 示例:
* 这个 SDS 和之前展示的 SDS 一样, 都保存了字符串值 `"Redis"` 。
* 这个 SDS 和之前展示的 SDS 的区别在于, 这个 SDS 为 `buf` 数组分配了五字节未使用空间, 所以它的 `free` 属性的值为 `5` (图中使用五个空格来表示五字节的未使用空间)。
![](https://box.kancloud.cn/2015-09-13_55f50d86a66ae.png)
接下来的一节将详细地说明未使用空间在 SDS 中的作用。
- 介绍
- 前言
- 致谢
- 简介
- 第一部分:数据结构与对象
- 简单动态字符串
- SDS 的定义
- SDS 与 C 字符串的区别
- SDS API
- 重点回顾
- 参考资料
- 链表
- 链表和链表节点的实现
- 链表和链表节点的 API
- 重点回顾
- 字典
- 字典的实现
- 哈希算法
- 解决键冲突
- rehash
- 渐进式 rehash
- 字典 API
- 重点回顾
- 跳跃表
- 跳跃表的实现
- 跳跃表 API
- 重点回顾
- 整数集合
- 整数集合的实现
- 升级
- 升级的好处
- 降级
- 整数集合 API
- 重点回顾
- 压缩列表
- 压缩列表的构成
- 压缩列表节点的构成
- 连锁更新
- 压缩列表 API
- 重点回顾
- 对象
- 对象的类型与编码
- 字符串对象
- 列表对象
- 哈希对象
- 集合对象
- 有序集合对象
- 类型检查与命令多态
- 内存回收
- 对象共享
- 对象的空转时长
- 重点回顾
- 第二部分:单机数据库的实现
- 数据库
- 数据库键空间
- 重点回顾
- RDB 持久化
- RDB 文件结构
- 重点回顾
- AOF 持久化
- AOF 持久化的实现
- 重点回顾
- 事件
- 文件事件
- 重点回顾
- 参考资料
- 客户端
- 客户端属性
- 重点回顾
- 服务器
- 命令请求的执行过程
- 重点回顾
- 第三部分:多机数据库的实现
- 复制
- 旧版复制功能的实现
- 重点回顾
- Sentinel
- 启动并初始化 Sentinel
- 重点回顾
- 参考资料
- 集群
- 节点
- 重点回顾
- 第四部分:独立功能的实现
- 发布与订阅
- 频道的订阅与退订
- 重点回顾
- 参考资料
- 事务
- 事务的实现
- 重点回顾
- Lua 脚本
- 创建并修改 Lua 环境
- 重点回顾
- 排序
- SORT <key> 命令的实现
- 重点回顾
- 二进制位数组
- GETBIT 命令的实现
- 重点回顾
- 慢查询日志
- 慢查询记录的保存
- 慢查询日志的阅览和删除
- 添加新日志
- 重点回顾
- 监视器
- 成为监视器
- 向监视器发送命令信息
- 重点回顾
- 源码、相关资源和勘误