简单动态字符串（simple dynamic string）SDS

Redis 没有直接使用C语言传统的字符串表示，而是自己构建了一种名为简单动态字符串（simple dynamic string SDS）的抽象类型，并将SDS用作Redis 的默认字符串表示：

10.143.128.165:6379> SET msg "hello world"
OK

设置一个key= msg，value = hello world 的新键值对，

键（key）是一个字符串对象，对象的底层实现是一个保存着字符串“msg” 的SDS；

值（value）也是一个字符串对象，对象的底层实现是一个保存着字符串“hello world” 的SDS

SDS除了用来保存字符串以外，SDS还被用作缓冲区（buffer）AOF模块中的AOF缓冲区。

SDS 的定义

Redis 中定义动态字符串的结构：

/*  
 * 保存字符串对象的结构  
 */  
struct sdshdr {       
    int len;// buf 中已占用空间的长度      
    int free;// buf 中剩余可用空间的长度    
    char buf[];// 数据空间  
};

1、len 变量，用于记录buf 中已经使用的空间长度（这里指出Redis 的长度为5）

2、free 变量，用于记录buf 中还空余的空间（初次分配空间，一般没有空余，在对字符串修改的时候，会有剩余空间出现）

3、buf 字符数组，用于记录我们的字符串（记录Redis）

SDS 与 C 字符串的区别

 

C 字符串	SDS
获取字符串长度的复杂度为O（N)	获取字符串长度的复杂度为O(1)
API 是不安全的，可能会造成缓冲区溢出	API 是安全的，不会造成缓冲区溢出
修改字符串长度N次必然需要执行N次内存重分配	修改字符串长度N次最多执行N次内存重分配
只能保存文本数据	可以保存二进制数据和文本文数据
可以使用所有<String.h>库中的函数	可以使用一部分<string.h>库中的函数

1 获取字符串长度（SDS O（1）/C 字符串 O(n)）

传统的C 字符串 使用长度为N+1 的字符串数组来表示长度为N 的字符串，所以为了获取一个长度为C字符串的长度，必须遍历整个字符串。

SDS 的数据结构中，有专门用于保存字符串长度的变量，可以通过获取len 属性的值，直接知道字符串长度。