Redis 字符串的底层实现 SDS
哪些公司问过
答案要点
- SDS 结构包含 len、alloc、flags 和 buf,len 记录已用长度、alloc 记录分配容量
- 通过 len 字段 O(1) 获取长度,并按 len 判断结尾,因此二进制安全
- 修改前检查空间并自动扩容,杜绝 C 字符串常见的缓冲区溢出
- 空间预分配加惰性释放,减少频繁 realloc 带来的内存重分配次数
- String 对象有 int、embstr、raw 三种编码,按内容和长度自动选择
易错点
- 说 SDS 靠结尾空字符判断长度,实际是靠 len,结尾符只是为了兼容 C 函数
- 把预分配规则说成固定翻倍,超过 1MB 后是每次额外多分配 1MB
- 混淆 SDS 和 String 对象编码,SDS 是底层字符串结构,int/embstr/raw 是对象层编码
面试官常见追问
- Redis 的 List 底层是什么结构?为什么不用纯链表?
- embstr 和 raw 编码有什么区别?
- SDS 为什么还在 buf 末尾保留一个空字符?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。