Redis---动态字符串，链表，字典（数据结构）

SDS

Redis构建了一种简单动态字符串，simple dynamic string , SDS，用作默认字符串。

结构：

struct sdshdr{

int len; //记录buf数组中已使用字节的数量

int free; // buf数组中未使用字节的数量

char bug[]; // 字节数组，用于保存字符串

}

SDS和C字符串的区别

1：获取字符串长度的复杂度

C语言通过遍历字符串获取长度，SDS有 字段 len专门表示。 两者时间复杂度分别是 O(n) ，O(1)

2：杜绝缓存区溢出

动态修改内存，检查到所需空间内存不够会进行扩展=

3：减少修改字符串时带来的内存重分配次数

通过 空间预分配和 惰性空间释放 两种方法

4：采用二进制编码比较安全

 

链表

链表提供了高效的节点重排能力，以及顺序性的节点访问方式，并可以通过增删节点调整链表长度。发布订阅，慢查询，监视器也都用到了链表，并且Redis服务器也使用链表保存客户端的状态信息，以及使用链表构建客户端输出缓冲区。

链表节点结构：

typedef struct listNode{

//前置节点

struct listNode * prev;

//后置节点

struct listNode * next;

//节点的值

void * value;

} listNode;

链表结构：

typedef struct list{ <