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 设计与实现》
-