《Redis设计与实现》阅读小记

• Redis使用SDS（简单动态字符串）来保存键值对中的字符串，而不是C语言中的原生字符串类型。C语言的字符串只会用在一些无须对字符串进行修改的地方。SDS是一个结构：

struct sdshdr {
    // 记录 buf 数组中已使用字节的数量（不包括'\0'）
    // 等于 SDS 所保存字符串的长度
    int len;

    // 记录 buf 数组中未使用字节的数量（不包括'\0'）
    int free;

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

• SDS相比C字符串使用遍历的方式获取字符串长度，SDS只需要访问len属性，复杂度从O(N)变为O(1)。
• SDS在进行字符串拼接时会进行长度检查以及内存分配，不会造成缓冲区溢出。