SDS( simple dynamic string)

SDS 可以看为一个容器，而C字符串就算一个普通的字符串，SDS 可以保存字符串的基本使用信息，还可以对内存进行预分配和惰性回收（也提供了API 可以真正的回收）,SDS 可以保存空字符，而C不能 ，因为C字符串是以空字符为结尾

• 采用SDS替代C语言传统的字符串（C语言字符串即以空字符结尾的字符数组）

• C字符串可以作为字符串字面量用在一些无需对字符串值进行修改的地方，比如打印日志

• 当我们只想 set msg "hello world"，那么不论是key还是value 都是采用SDS对象实现，这两个对象分别保存着字符串 msg 和hello world

• RPUSH fruits "a" "b” "c" key采用字符串对象 对象的底层是一个保存了字符串fruits 的SDS，value则是一个列表对象，列表对象包含三个字符串对象 ： 保存"a" 的SDS对象， 保存"b" 的SDS对象， 保存"c" 的SDS对象

SDS 除了可以保存字符串值，还可以被用作Buffer:AOF的缓冲区，以及客户端状态的输入缓冲。

SDS和C字符串的不同

• 在sds.h文件中的sdshdr代表一个sds
• 一个sds有 len（记录以及使用的字节数量，等于sds保存的字符串长度），free（），char buf[]
• sds 其字符最后一位也默认保存了空字符串\0,好处是SDS 可以直接重用一部分C字符串库里面的函数

C字符串的缺点和SDS的优点

• 1.由于没有长度计数器，每次只能遍历获取整个长度，而SDS常数范围内即可
• 2. C字符串可能造成缓冲区溢出，因为无法统计长度的问题，当我们使用C字符串合并两个字符串，当我们合并的时候 如果忘了给其开辟符合大小的内存，导致内存溢出，而SDS会在合并的时候检测剩余空间大小，不够的话会自动扩展
• 3。当我们减少或者增大字符串的时候 C字符串 总是需要扩展或者缩小分配内存，如果忘了 会导致内存溢出或者泄露。而SDS 通过空间预分配和惰性释放空间，两者优化策略

二进制安全

• 由于C字符串中不能包含空字符（否则被当为字符串结尾），这就导致C字符串只能保存文本数据，而不能保存图片，音频，压缩文件这样的二进制数据。
• 所以SDS 是字节数组 可以保存上述的二进制同时 len 可以表示字符串长度 不在是以空字符为结尾

image.png