Redis 数据结构之SDS

1. 简单的动态字符串

Redis 没有直接使用C语言传统的字符串表示（以空字符结尾的字符数组）

SDS的数据结构

struct sdshdr {

    // 记录buf数组中已使用字节的数量，等于SDS所保存字符串的长度
        int len;
    // 记录buf数组中未使用字节的数量
        int free;
    // 字节数组，用于保存字符串
        char buf[];
};

图示：

不带有未使用空间的SDS

带有未使用空间的SDS

作用：

• 获取字符串长度的操作为O(1)

• 杜绝缓冲区溢出

  • 一个典型的例子，假设C程序中的两个C字符串s1(“Redis”),s2(“MongoDB”)在内存中紧邻，若程序员决定执行复制另一个字符串s3(“Cluster”)到s1末尾，但是忘记了在复制前为s1额外分配新空间，则复制后的s1的数据将溢出到s2所在的空间中，导致s2保存的内容被意外地修改。Redis中对一个SDS进行修改时，会有修改前检测机制，动态的为SDS分配新内存空间，从而杜绝了缓冲区溢出问题。

    
    参考书籍：《Redis 设计与实现》