redis-设计与实现-SDS

redis

简单动态字符串(simple dynamic string, SDS)

作用

1. 保存数据库中的字符串值
2. 用作缓冲区: AOF缓冲区， 客户端状态中的输入缓冲区

定义

sds.h/sdshdr

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

SDS与C字符串区别

C字符串	SDS
获取字符长度复杂度 O(N)	获取字符长度复杂度 O(1)
API不安全，可能会造成缓冲区溢出	API安全，不回造成缓冲区溢出
修改字符串长度N次必然进行N次内存重新分配	修改字符串长度N次最多进行N次内存重新分配
只能保存文本数据	可以保存文本数据或者二进制数据
可以使用string.h中所有函数	可以使用部分string.h中函数

SDS的优点

常数复杂度获取字符串长度

杜绝缓冲区溢出

减少修改字符串时带来的内存重新分配次数

二进制安全

• SDS中buf保存二进制数据

兼容部分C字符串函数