简单动态字符串

在Redis中，默认字符串的表示没有使用C语言中的字符数组(char * arr=‘abcd’),而是自己定义了一个简单动态字符串SDS.
只有那些不需要修改的字符串才用字符数组。比如打印日志时。
在数据库中，所有用到字符串的键值对都是SDS表示的
比如：set msg ‘aaa’;
键就是SDS表示的msg,值就是SDS表示的aaa。
除此之外，SDS还被用来表示AOF模块中的缓冲区和客户端输入缓冲区。可以说SDS是Redis的基本数据结构。

1、SDS的定义

从这个SDS定义可以看出，他其实是一个结构体，里面包含了字符数组以及长度和未使用长度。并且字符数组的结尾/0对于长度是透明的，可以使用C中的字符串的相关函数。

2、为什么要用SDS
（1）可以获得常数O（1）获取字符串长度复杂度。
这点显而易见，在C语言中，必须遍历才能获取长度，是线性复杂度。而SDS中存储了长度属性。这保证了比如我们对很长的键执行strlen操作时不会花费很长时间。

（2）、杜绝缓冲区溢出
在C中同样没有记录字符串空间。假设我们使用strcat(s1,s2),将后者内容加到前者末尾，但是s1没有分配足够的空间的话（比如s1后面给了s3）就会造成溢出,s3被修改。
而SDS在执行拼接时API会先检查空间是否足够，不够会自动增加，不用我们手动增加。而且增加的空间是所需空间加上一个额外的空间的所需空间大小，这是空间预分配分配策略。比如我们只要13大小，会分配26大小。

（3）减少修改字符串时带来的内存重分配次数
如果像C中那样，每次增加或减少字符长度都要内存重分配。这对于数据库这种数据频繁修改的字符串，这将是一个很耗时的过程，在SDS中有两种方法避免这个问题。

1.空间预分配。就像增加的空间是所需空间加上一个额外的空间的所需空间大小，这是分配策略。当长度大于1MB时，就预分配1MB空间。
2、惰性空间释放。这是针对字符串缩短操作的。当字符串缩短时，空间不会马上回收，而是由free记录下来，以供下一次可能的增长操作。

（4）二进制安全
C中，字符串必须以某种编码表示（ASCII），如果字符串中间出现空字符/0，会被误认为是结束符。这些使他只能保存文本数据，对于视频图片等二进制数据无法保存。
（5）、可以重用C中string.h库中的函数，比较方便。