揭秘Redis秘籍：SDS—编织数据的动态字符串魔法

本文链接：https://blog.csdn.net/qq_30429435/article/details/139482389

1.简介

Redis中的SDS（Simple Dynamic String，简单动态字符串）是一种专为Redis设计的字符串表示方式，旨在改进C语言中原生字符串的局限性。

2.SDS的核心结构

SDS结构不仅存储字符串的实际内容，还包括了额外的信息来优化字符串操作，如长度、未使用的缓冲区等。一个典型的SDS结构可能包含以下组件：

   +-----------------+
   |  sdshdr         |  <- SDS结构体头部
  +-----------------+
   |    len          |  <- 当前字符串长度（字节数，不包含末尾'\0'）
   |    alloc        |  <- 分配的总字节数（包括未使用的缓冲区）
   |    flags        |  <- 标志位，用于特殊标识（如 SDS_TYPE_8BIT、SDS_TYPE_16BIT 等）
   +-----------------+
   |    buf[]        |  <- 字符数组，存储字符串内容
   |    ...          |  <- 字符串数据
   +-----------------+

在上述图解中，sdshdr是SDS的核心结构，它包含以下几个关键字段：

len：记录当前字符串的实际长度（以字节为单位），不包括末尾的空字符\0，这让获取字符串长度变为O(1)操作。
alloc：表示当前SDS分配的总字节数，包括用于存储字符串本身和额外的未使用空间，便于字符串的修改和扩展，减少频繁的内存重分配。
flags：标志位字段，根据SDS的不同版本或特性，可能包含有关字符串编码或长度表示的信息。
buf[]：字符数组，用于存储字符串的实际内容。由于SDS是二进制安全的，因此字符串中可以包含\0字符。

通过这样的设计，SDS相比传统的C字符串提供了更多的灵活性和效率，尤其是在进行字符串拼接、截取等操作时，能够避免常见的缓冲区溢出问题，并且更加高效地管理内存。

3.SDS的设计优势

空间预分配和惰性释放：当对SDS进行修改时，Redis会自动调整其内存分配策略，以减少频繁的内存重分配。例如，当字符串增长时，SDS不仅分配足够的空间存放新增数据，还会额外分配一些未使用的空间以应对未来的增长，从而减少扩容操作的频率。相反，当字符串缩短时，不会立即释放多余的空间，而是保留下来供后续可能的增长使用。
二进制安全：与C字符串不同，SDS可以直接存储二进制数据，因为它不依赖\0作为字符串结束标志，而是通过len字段来确定字符串的长度，这使得SDS能安全地处理包含\0的字符串。
兼容C字符串函数：尽管SDS是Redis特有的数据结构，但它设计得能够与C语言的标准字符串函数（如strlen()）兼容，因为SDS头部的信息并不影响到字符串数据区的访问。
高效操作：由于直接存储了长度信息，SDS可以快速获取字符串长度（O(1)时间复杂度），并且在执行插入、删除等操作时，由于预分配和惰性释放机制，相比原生C字符串操作更加高效。