redis简单动态字符串

redis内部使用sds，简单动态字符串，

sds是什么：simple dynamic t包含字符串长度，空间使用率，已使用，未使用等信息的一个结构体
sds比c语言字符串的优点：

1. 获取字符串长度不需要进行遍历，时间复杂度为O(1)。

2. 杜绝缓冲区溢出：对sds进行修改的时候，api会先检查sds的空间是否足够，，如果不需要的话，api会自动进行空间的扩展，然后执行实际的修改。

3. 减少修改字符串带来的内存重分配次数：
   通过sds的free属性，来实现空间预分配和惰性空间的策略，减少内存的分配效率时间， 提高运行效率。
   空间预分配：
   1: 如果sds的长度是小于1m的话，分配2*strlength+1的长度；
   2: 如果sds的长度大于等于1m的话，那么分配strleng+1m+1b的内存；
   惰性空间释放：
   3:不立即进行内存重新分配，使用free属性将这些字节的数量保存下来，以待将来使用。

4. 二进制安全来存放各种编码的二进制。