- 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在进行字符串拼接时会进行长度检查以及内存分配,不会造成缓冲区溢出。