Redis使用SDS的原因_redis 为啥要用sds 有什么好处-优快云博客

本文链接：https://blog.youkuaiyun.com/keq_keq/article/details/88749554

Redis使用SDS（Simple Dynamic String）代替C字符串，因为它提供常数复杂度获取长度、防止缓冲区溢出、减少内存重分配次数以及支持二进制安全性。SDS通过len属性实现O(1)获取长度，通过记录free空间实现空间预分配和惰性释放策略，从而提高性能和安全性。

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

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

说明：SDS为了能够使用部分C字符串函数，遵循了C字符串以空字符结尾的惯例，保存空字符的1字节不计算在SDSlen属性中，并且为空字符分配额外的1字节空间，以及添加空字符到字符串末尾等操作，都是由SDS函数自动完成的，可以说空字符对使用者是不可见的！

为什么使用SDS（simple dynamic string）
举个简单例子：一个简单的C字符串 “Redis”

C语言使用这种简单的字符串表示方法，并不能满足Redis对字符串在安全性、效率性以及功能方面的要求。

**
C语言中实现字符串长度计数的复杂度为O（N）。
而反观SDS中，因为其结构中保存了len这一属性，所以获取SDS长度的复杂度仅为O（1）。
并且我们不需要手动修改len属性，设置和更新SDS长度的工作是由SDS的API在执行时自动完成的。

C语言由于不记录自身长度，所以又带来一个问题：容易造成缓冲区溢出（buffer overflow）。
举个栗子！当我们拥有两个C字符串s1，s2。而恰好s1、s2的内存是紧挨着的，那么当对s1执行某些操作，例