redis3.0---数据结构---sds（简单动态字符串）

最新推荐文章于 2021-11-28 23:25:53 发布

原创最新推荐文章于 2021-11-28 23:25:53 发布 · 144 阅读

CC 4.0 BY-SA版权

15 篇文章

订阅专栏

本文深入解析Redis中简单动态字符串（SDS）的结构与优势：重用C字符串函数库，常数时间复杂度获取长度，避免缓冲区溢出，减少内存重分配，支持文本和二进制数据。适用于String类型值、AOF缓冲区及客户端输入缓冲。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

redis中使用简单动态字符串（sample dynamic string — SDS）来作为默认的字符串表示。

struct sdshdr {
    unsigned int len;    //buf数组已使用的字节数量，不包含空字符
    unsigned int free;  //buf数组中未使用的字节数量
    char buf[];  			 //字节数组
};

来自redis设计与实现

因为buf数组以空字符’\0’结尾,这和C字符串判断是否是一个字符串是一致的。

因为len记录了buf数组的长度，即获取时间复杂度未O(1).

当SDS API需要对SDS进行修改时，API会先检查SDS的空间是否满足修改所需的要求，如果不满足的话，API会自动将SDS的空间扩展至执行修改所需的大小，然后才执行实际的修改操作。

如果对SDS进行修改之后，SDS的长度（也就是len属性的值）将小于1MB，那么程序分配和len属性同样大小的未使用空间，这时SDS len属性的值将和free属性的值相同。
如果对SDS进行修改之后，SDS的长度将大于1MB，那么程序会分配1MB的未使用空间。
通过空间预分配策略，Redis可以减少连续执行字符串增长所需的内存重分配次数。