redis定义
redis是一个KV（键值）类型的数据库。redis的值可以有多种类型（string,array,list),键总是字符串对象。
字符串对象
一个字符串对象里如果包含了字符串值，那么这个字符串的类型称为sds类型。（对象里可能还会有long类型的值，那个就不是sds类型）。
SDS类型
SDS(Simple Dynamic String）简单动态字符串,是C语言char*的替代品。能高效地支持长度计算和追加（append）这两种操作。
SDS类型高效的原因
从数据结构来进行分析
struct sdshdr {
// buf 已占用长度
int len;
// buf 剩余可用长度
int free;
// 实际保存字符串数据的地方
char buf[];
};
首先我们发现里结构体里面有存储长度字段，那么它取长度的时间复杂度就是O(1),而C原生的长度查询依赖strlen()，复杂度是O(N)。又因为不依赖C的函，直接取长度，所以说它是二进制安全的。
二进制安全（不对数据做解析，将数据当作二进制数据流处理。如C的char*，会将\0解析成结尾。而二进制安全则不进行任何转义）。）
其次我们发现，C原生对字符串进行 N 次追加，必定需要对字符串进行 N 次内存重分配（realloc）。而SDS结构里带有free和buf，会在APPEND的时候给buf一些额外的空间，并将可用内存空间记录在free里。这样下次APPEND的时候，就可以直接进行追加，不涉及内存重新分配。
关于buf的空间分配规则：在目前版本的 Redis 中， SDS_MAX_PREALLOC 的值为 1024 * 1024 ， 也就是说， 当大小小于 1MB 的字符串执行追加操作时， sdsMakeRoomFor 就为它们分配多于所需大小一倍的空间； 当字符串的大小大于 1MB ， 那么 sdsMakeRoomFor 就为它们额外多分配 1MB 的空间。
优化：将SDS_MAX_PREALLOC的值调低。
优点：节省内存，比如调整到一半512kb,那么每多一个APPEND超过512kb的操作，就会节省超出512kb部分的内存空间出来。
缺点：可能的性能损耗（如果再次APPEND超过512kb的时候，会不走buf，进行内存重分配）
所以还是要结合业务，根据APPEND的频率和大小来选出最适合的buf空间。
buf的内存回收规则：可以修改配置，定时释放（或者重启redis会自动释放）
思考：
所有处理 sdshdr 的函数，都必须正确地更新 len 和 free 属性，否则就会造成 bug。（这里就会导致redis暂时只能单线程执行，如果多线程的话，要考虑len和free在并发操作下的一致性）。
