（面经总结）一篇文章带你整理面试过程中关于Redis 的相关知识的补充

一、Redis 的 SDS 和 C 中字符串相比有什么优势

C 语言使用了一个长度为 N+1 的字符数组来表示长度为 N 的字符串，并且字符数组最后一个元素总是 \0，这种简单的字符串表示方式 不符合 Redis 对字符串在安全性、效率以及功能方面的要求。

这样简单的数据结构可能会造成以下一些问题：

• 获取字符串长度为 O(N) 级别的操作，因为 C 不保存数组的长度，每次都需要遍历一遍整个数组；
• 不能很好的杜绝缓冲区溢出/内存泄漏 的问题，跟上述问题原因一样，如果执行拼接 or 缩短字符串的操作，如果操作不当就很容易造成上述问题；
• C 字符串 只能保存文本数据：因为 C 语言中的字符串必须符合某种编码（比如 ASCII），例如中间出现的 '\0' 可能会被判定为提前结束的字符串而识别不了；

Redis 如何解决的SDS 的优势

这里简单来说一下 Redis 如何解决的：

• 多增加 len 表示当前字符串的长度：这样就可以直接获取长度了，复杂度 O(1)；
• 自动扩展空间：当 SDS 需要对字符串进行修改时，如果空间不够的话，SDS 会自动扩展空间，避免了像 C 字符串操作中的覆盖情况；
• 有效降低内存分配次数：C 字符串在涉及增加或者清除操作时会改变底层数组的大小造成重新分配，SD