Redis 的 String 类型在底层是用哪种数据结构实现的？请说明 SDS 的基本结构和设计优势。

回答思路

1. 【回答框架 1】Redis 的 String 类型底层采用简单动态字符串（SDS）实现，而不是 C 语言的字符串。SDS 结构包含 len、alloc 和 buf 字段，分别记录已用长度、已分配容量和字节数组。
2. 【回答框架 2】SDS 通过记录长度和容量，实现了 O(1) 的时间复杂度获取字符串长度，避免了 C 字符串遍历计数。同时，SDS 在修改字符串时不再需要每次重新分配内存，而是采用预分配和惰性释放的策略，减少了内存分配次数。
3. 【回答框架 3】SDS 是二进制安全的，因为它以长度而非空字符判断字符串结尾，因此可以存储任意二进制数据，包括包含空字符的数据。这使得 Redis 的 String 可以安全地存储图片、序列化对象等非文本数据。
4. 【回答框架 4】SDS 还提供了内存优化策略，如小于 1MB 时预分配相同长度，大于等于 1MB 时预分配 1MB 额外空间，兼顾性能与内存占用。
5. 【关键点 1】SDS 由 len、alloc、buf 组成，len 记录字符串长度，alloc 记录分配容量，buf 存储数据。
6. 【关键点 2】SDS 获取长度的时间复杂度为 O(1)，而 C 字符串为 O(n)。
7. 【关键点 3】SDS 通过预分配和惰性释放减少内存分配次数，提升修改性能。
8. 【关键点 4】SDS 是二进制安全的，可以存储任意二进制数据，不依赖空字符。
9. 【关键点 5】SDS 根据字符串长度动态调整预分配策略，平衡内存使用。
10. 【易错点 1】不能将 SDS 与 C 字符串混淆，C 字符串以空字符结尾，二进制不安全。
11. 【易错点 2】不要认为 SDS 的容量预分配无上限，它仍受 alloc 字段限制，且超过 512MB 会有额外开销。
12. 【易错点 3】避免只记住结构而忽略设计优势，需要结合性能提升说明。