redis-动态字符串

第二章 简单动态字符串（simple dynamic string,SDS）
SDS:redis的默认字符串
C字符串：字符串字面量（无须对字符串值进行修改的地方）
字符串的键值底层都是由SDS实现
SDS使用地方：字符串，AOF缓冲区（持久化机机制AOF）,输入缓冲区（客户端状态）
SDS的定义
struct sdshdr{
//记录buf中已使用字节的数量
//等于SDS所保存字符串的长度
int len;
//记录buf中未使用字节的数量
int free;
//字节数组，用于保存字符串
char buf[];
}
SDS与C字符串的区别
常数复杂度获取字符串长度
SDS:O(1) 获取sdshdr的len属性
C字符串：O(N)
O(N)->O(1) (STRLEN 时间复杂度O（1）不会成为redis的性能瓶颈)
杜绝缓冲区溢出
SDS API对sds进行修改时，API会先判断SDS的空间是否满足修改所需大小，然后再执行实际的修改操作，使用SDS不需要手动修改SDS的空间大小，不会出现缓存区溢出的情况。
减少修改字符串时带来的内存重分配次数
分配策略
空间预分配
小于1MB 2nbyte+1byte
大于1MB n+1MB+1byte
惰性空间释放
SDS有字符溢出，内存不会回收即free变大，len不变
二进制安全
将字节数数组中数据转换为二进制 （C末尾有空格）