目录

SDS定义

SDS结构

SDS与C字符串结构差异

SDS优点

SDS扩容策略

SDS惰性空间回收

---

SDS定义

SDS（简单动态字符串），用于代替C语言自身的字符串（字符容量与字符数组强相关）。

SDS结构

sdshdr{int free //sds 中空闲的长度int len //SDS 已经使用字节长度，等于sds保存字符的长度char [] buf // 实际上数组容量
}

buf = free+len+1byte（’\0’）

SDS与C字符串结构差异

SDS优点

1. 常数复杂度，获取字符串长度，因为存储了len属性。C语言需要O(n)

2. 防止缓存区内存溢出，因为在字符串拼接时，会验证原来空间大小，不够，则扩容

3. 减少内存分配次数，有内存预分配和惰性空间清除机制，因为每次内存操作比较耗时

4. 二进制安全，sds可以保存文本，视频，音频等任何二进制数据，C语言只能保存文本

5. 兼容C的部分函数，string.h库中。保持按照C语言的习惯末尾还是有空字符

SDS扩容策略

• 修改后len < 1M，则分配len 和 free 相同的空间，如：修改后len=13字节，那么free=13
• len > 1M,则分配 free 的空间为1M,如：修改后len=30M，则free=1M

SDS惰性空间回收

当减少sds空间时，如调用 strim（）函数，切割字符串

redis并不立刻回收掉空闲空间，而是用free记录，来应对

后面可能空间的增加，当真正需要释放，可调用api

总结： 空间多分配点，延迟回收