《redis 5设计与源码分析》：第二章 简单动态字符串

介绍

简单动态字符串（Simple Dynamic Strings, SDS）是Redis的基本数据结构之一，用于存储字符串和整型数据。它的特点是：方便扩容、二进制安全。

二进制安全

在C语言中，用"\0"表示字符串结束，如果字符串本身有"\0"字符，字符串就会被阶段，即非二进制安全；通过某种手段，避免读写字符串时被截断，则是而二进制安全

结构体设计

SDS的结构体大致为

struct sds {
    int len; // buf中已占用字节数
    int free; // buf中剩余可用字节数
    char buf[]; // 数据空间
}

实际存储结构为



在64位系统下，字段len和字段free各占4个字节，紧挨着存放字符串。

设计优点

1.使用len字段统计存储长度，读写字符串是不依赖终止字符"\0"，保证了二进制安全。

2.数据空间使用柔性数组，大大提升数据空间使用率。