淘宝面试常见问题的答案来了，你看了吗？（一面及答案）

Posted 2022-02-02 小坏蛋至尊宝

1、redis sds优缺点、扩容收缩、扩容因子

SDS （简单动态字符串）是什么

其实，SDS 是 Redis 中实现的一种数据结构，主要用来存储字符串。

1、那 SDS 与 C 字符串相比有什么优势呢？

1.1、常数复杂度获取字符串长度

常规 C 字符串并不记录自身的长度信息，所以为了获取一个 C 字符串的长度，程序必须遍历整个字符串，对遇到的每个字符进行计数，直到遇到代表字符串结尾的空字符为止，这个操作的复杂度为 O(N)。

而 SDS 使用结构体实现，结构体中的 len 属性直接记录了该 SDS 结构体中 buf 数组中已使用的长度，因此获取字符串长度时，只需要获取 len 属性的值，这个操作的复杂度为 O(1)。SDS 结构体的实现确保了获取字符串长度的工作不会成为 Redis 的性能瓶颈。

1.2、杜绝缓冲区溢出

因为，C 字符串不记录自身的长度，所以当进行字符串复制的时候，如果分配内存不够，就有可能产生缓冲区溢出。

而在 Redis 中，当 SDS API 需要对 SDS 进行修改时，API 会先检查 SDS 的空间是否满足修改所需的要求，如果不满足的话，API 会自动将 SDS 的空间扩展至执行修改所需的大小，然后才执行实际的修改操作。所以，使用 SDS 既不需要手动修改 SDS 的空间大小，也不会出现前面所说的缓冲区溢出问题。

Redis 中 strcat 的实现代码：

sds sdscat(sds s, const char *t) 




r