引子
redis是由c语言实现的，但是redis中的字符串并没有直接使用c语言中的字符串，因为c语言字符串存在以下问题：
- 获取字符串长度的需要通过运算
- 非二进制安全
- 不可修改
因此，Redis构建了一种新的字符串结构，称为简单动态字符串 （Simple Dynamic String），简称SDS。
结构
SDS为结构体，其中有4个参数：
- len：buf已保存的字符串字节数，不包含结束标示
- alloc：buf申请的总的字节数，不包含结束标示
- flags：不同SDS的头类型，用来控制SDS的头大小
- buf\[\]:实际存放数据的数组
动态扩容
SDS之所以叫做动态字符串，是因为它具备动态扩容的能力（在存放了某个字符串后，可以在后面追加字符串）
- 如果新字符串（原字符串+追加的字符串）小于1M，则新空间为扩展后字符串长度的两倍+1；
- 如果新字符串大于1M，则新空间为扩展后字符串长度+1M+1。
称为内存预分配。
优点
- 获取字符串长度的时间复杂度为O(1)
- 支持动态扩容
- 减少内存分配次数
- 二进制安全