Redis的数据结构（一）：动态字符串SDS

Redis的数据结构（一）：动态字符串SDS

Redis中保存的key是字符串，value是字符串或者字符串的集合，可见字符串是Redis中最常用的一种数据结构
虽然Redis使用C语言编写，但是并没有使用C语言的字符串

为什么不使用C语言的字符串

• 获取字符串长度需要通过运算
• 非二进制安全，需要以’\0’结尾，当存储的字符就是\0就会出现问题
• 不可修改

所以Redis构建了一种新的字符串结构，称为简单动态字符串（Simple Dynamic String）简称SDS

SDS结构体

struct __attribute__ ((__packed__)) sdshdr8 {
	// 表示buf已保存的字符串字节数，最大为255，不包含结束标志
    uint8_t len;
    // buf申请的总字节数，不包含结束标志
    uint8_t alloc; 
    // 不同SDS的头类型，用来控制SDS头大小，
    unsigned char flags;
    // 最终保存数据的数组
    char buf[]; 
};

这只是8字节的，还有5，16，32，64字节的

例如一个”name“的sds结构如下

内存申请策略

默认创建时len和alloc就是字符串的长度
如果想追加

• 如果新字符串小于1M，则新空间为拓展后字符串长度的两倍+1
• 如果新字符串大于1M，则新空间为拓展后字符串长度+1M+1，称为内存预分配

SDS的优点

• 获取字符串长度方便
• 支持动态扩容
• 减少内存分配次数
• 二进制安全