1、什么是 SDS？
Redis
的
String
数据结构底层实现是基于
SDS
实现的。
而
Redis
是用
C
语言开发的，Redis底层并没有采用C语言传统的字符串表示，即以空字符结尾的字符数组，而是采用专门为其设计的简单动态字符串作为其默认字符串表示，其英文全称为Simple Dynamic String，简称SDS。
2、SDS 定义
struct sdshdr {
//记录buff数组中已使用字节的数量 等于sds所保存字符串长度
int len;
//记录buff数组中未使用字节的数量
int free;
//字节数组，保存字符串
char buf[];
类似于Java的字符串String，String也是通过 char[]（JDK 1.8） 存储字符。
SDS 和C的字符串一样，也是以'\0'表示结束，这一个字节不会计入已使用的长度. 这样做的好处是可以重用C字符串函数库里面的一部分函数。
127.0.0.1:6379> set name "HelloCoder"
在Redis的底层中其实是这样存储的：
此时键值对的key和value都是一个字符串对象，而对象的底层实现分别是两个保存着字符串name和HelloCoder的SDS结构。
3、SDS 与 C字符串区别
这里主要是讲述一下SDS相比C字符串的优势，也是SDS比C语言字符串的更加适用Redis的原因。
3.1、获取字符串长度时间复杂度
C字符串需要遍历，时间复杂度为O(n)。
SDS直接获取， 时间复杂度为O(1)，因为有 len 函数记录字符串长度。
3.2、 防止缓冲区溢出
C语言不记录自身长度，字符串在执行拼接字符串时，如果长度不够会产生缓冲区溢出的问题。
/strcat 函数可以将 src 字符串中的内容拼接到 dest 字符串的末尾：
char *strcat(char *dest, const char *src);
SDS的空间分配策略完全杜绝了这种可能性，当API需要对SDS进行修改时， API会首先会检查SDS的空间是否满足条件, 如果不满足， API会自动对它的空间动态扩展。
3.3、减少修改字符串带来的内存重分配次数
C字符串的长度和底层数组的长度之间存在着关联性，每次增加或缩小一个C字符串，程序都必须对C字符串的数据进行内存重分配操作，否则会出现内存泄漏。
由于Redis频繁操作数据，内存分配和释放耗时可能对性能造成影响,，SSD避免了这种缺陷,，实现空间预分配和惰性空间释放两种优化策略，不是每次都要重新分配内存。
1.空间预分配
以下参考自《redis设计与实现》
len长度小于 1 M
如果修改后len长度小于 1 M，这时分配给free的大小和len一样,，例如修改过后为10字节, 那么给free也是10字节（未使用空间） ，buf实际长度变成了 10 byte+ 10 byte + 1byte
1byte 是结尾的'\0'
len长度将大于等于1 M
如果修改后len长度大于等于1 M, 这时分配给free的长度为 1 M, 例如修改过后为10M, 那么给free是1M . buf实际长度变成了 10M + 1M + 1 byte。
在修改时，首先检查空间是不是够,，如果足够，直接使用，否则执行内存重分配。
2、惰性空间释放
当缩短SDS长度时，Redis不进行内存释放，而是记录到free字段中， 等待下次使用。 与此同时，也提供相应的API，可以手动释放内存。
比如说此前：
127.0.0.1:6379> set name "HelloCoder"
name 的 len 等于 10，现在修改为
127.0.0.1:6379> set name "HaC"
此时 len 就变为 3，free此时就保存为17 （10 + 10 - 3 = 17）。
第一个10是原来就有的free大小
3.4、二进制安全
C字符串只有末尾能保存空格， 中间如果有空格（空字符将被误认为是字符串结尾）会被截取认作结束标识，这样就不能保存图片,，音频视频等二进制数据了。
比如说保存特殊字符串，转成二进制的字节 : 保留的数据中间出现了'\0'， C 字符串所用的函数只会识别出其中的 "Redis" ， 而忽略之后的 "Cluster" 。
但是在SDS中这是没有任何问题的, 因为它使用len而不是空字符判断结束。
所有的SDS API会以二进制的方式处理SDS buf数组里面的数据，程序不会对其中数据做任何限制、过滤、修改。
数据写入是什么样子，读取出来就是什么样子。
3.5、 兼容部分C字符串函数
Redis保留了\0 结尾，虽然分配多了一个字节的空间，但这样的好处是为了重用一部分C语言<string.h>库定义的函数。
比如说可以重用C语言的 strcasecmp 对比函数，从而避免了不必要的代码重复。
简单的说Redis为什么要使用SDS，其实就是修改了C的原生实现，让其更灵活、高效。
一图总结SDS的好处：
