简单动态字符串

主要的数据结构是：SDS（动态字符串） 双端链表 字典 压缩字典 整数集合 跳跃表

set msg “hello world”

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

键值对的值是一个字符串对象，底层实现也是SDS

 

所以说SDS（动态字符串）是其他对象实现的基础。

 

每个sds.h/sdshdr结构都表示一个SDS值

struct sdshdr{

//用来记录buf数组中已经使用的字节数目

//等于SDS所保存字符串的长度，但是并不包括\0

int len;

//buf数组中还剩余多少空间的字节没有使用

int free;

char buf[len+free+1];

};

Q：为什么要在字符串末尾加上\0

A：因为SDS的字符串可以直接调用C库函数，无需自己继续编写

SDS与c语言中char[]区别

1. 常数级别复杂度获取字符串长度（len）
2. 杜绝缓冲池溢出（每一次拼接的时候，都会先查看是否会溢出，如果会溢出的话，先动态扩展，不然为啥叫动态字符串）
3. 减少修改字符串时带来的内存重分配的次数（append trim）因为redis追求的是速度快 所以要减少内存分配次数 在空间和时间之间找一个平衡点

内存分配算法：空间预分配  惰性空间释放

1.空间预分配：（按照空间大小分情况）

• 当len<1MB时候，分配free空间为len长度，所以总长度就是2*len+1
• 当len>1MB时候，分配free空间大小为MB，所以总长度就是len+1MB+1byte

2.惰性空间释放:

因为redis追求时间的优化，所以直接用free记录为使用的字节大小 不直接释放  避免下次内存分配