1.简介
Redis中的SDS（Simple Dynamic String，简单动态字符串）是一种专为Redis设计的字符串表示方式，旨在改进C语言中原生字符串的局限性。
2.SDS的核心结构
SDS结构不仅存储字符串的实际内容，还包括了额外的信息来优化字符串操作，如长度、未使用的缓冲区等。一个典型的SDS结构可能包含以下组件：
len：记录当前字符串的实际长度（字节数，不包括末尾的空字符）。alloc：表示当前分配的总内存空间大小，包括已使用和未使用的部分。buf：字符数组，用于存储字符串数据。
3.SDS的设计优势
- 空间预分配和惰性释放：当对SDS进行修改时，Redis会自动调整其内存分配策略，以减少频繁的内存重分配。例如，当字符串增长时，SDS不仅分配足够的空间存放新增数据，还会额外分配一些未使用的空间以应对未来的增长，从而减少扩容操作的频率。相反，当字符串缩短时，不会立即释放多余的空间，而是保留下来供后续可能的增长使用。
- 二进制安全：与C字符串不同，SDS可以直接存储二进制数据，因为它不依赖
\0作为字符串结束标志，而是通过len字段来确定字符串的长度，这使得SDS能安全地处理包含\0的字符串。 - 兼容C字符串函数：尽管SDS是Redis特有的数据结构，但它设计得能够与C语言的标准字符串函数（如
strlen()）兼容，因为SDS头部的信息并不影响到字符串数据区的访问。 - 高效操作：由于直接存储了长度信息，SDS可以快速获取字符串长度（O(1)时间复杂度），并且在执行插入、删除等操作时，由于预分配和惰性释放机制，相比原生C字符串操作更加高效。
4.SDS 与 C 字符串的区别
1、长度信息：
- C字符串：不直接存储字符串长度，要获取长度需遍历整个字符串直到遇到
\0终止符，时间复杂度为O(N)。 - SDS：在结构体内显式存储字符串长度（len字段），可以O(1)时间复杂度获取长度，提高了效率。
2、空间分配：
- C字符串：通常按需分配刚好足够的空间，修改时可能频繁触发内存重分配。
- SDS：采用空间预分配和惰性释放策略，减少内存重分配次数。当字符串增长时，预先分配额外空间；缩短时，不立即回收多余空间，留作将来使用。
3、安全性：
- C字符串：没有内置保护措施，不记录自身长度，容易因未检查边界造成缓冲区溢出。
- SDS：通过记录长度和空闲空间，避免了缓冲区溢出问题，提供了安全的API接口。
4、二进制安全：
- C字符串：以
\0作为字符串结束标志，不能直接存储包含\0的二进制数据 - SDS：不依赖
\0作为结束标志，而是通过len字段判断字符串结束，因此可以安全存储二进制数据。
5、兼容性与效率：
- C字符串：与C标准库兼容，广泛支持各种库函数，但在某些操作上效率较低。
- SDS：虽然自定义，但设计上能与C字符串函数兼容，同时优化了字符串操作的性能。
6、扩展性：
- C字符串：功能较为基础，主要依赖标准库提供的字符串处理函数。
- SDS：作为Redis的一部分，提供了更丰富的功能和更高的灵活性，支持Redis数据结构的高效实现。
SDS设计的初衷是为了克服C语言原生字符串在性能、安全性和扩展性上的不足，特别适合于Redis这样的高性能数据库系统中对字符串的操作需求。
5.应用场景
SDS广泛应用于Redis的各种数据结构中，如键值对、列表、集合、哈希表和有序集合等，作为基础的字符串存储单元，支撑着Redis的高性能数据处理能力。
关注公众号：小黄学编程 回复：架构师 获取小黄收集的架构师资料
