IT 面试题库

Redis 的 String 底层 SDS 相比 C 原生字符串好在哪里?

中级简答题Java后端工程师后端开发工程师RedisSDS底层编码字符串

题目

为什么 Redis 不用 C 的 char* 而自己实现 SDS(Simple Dynamic String)?请从二进制安全、长度获取、扩容等角度说明。

参考答案

内容深度:适中 · 无代码示例 · 来源:外部链接 · 未复核 · 67 天前更新 · 技术内容可能随版本变化,建议结合官方文档理解

二进制安全:C 字符串以 \0 结尾,无法存含 0 字节的数据;SDS 用 len 记录长度、 buf 可存任意二进制,图片/序列化对象都能直接存。

长度 O(1):C 字符串求长需遍历到 \0(O(n));SDS 直接读 len 字段,strlen 为 O(1),且据此杜绝缓冲区溢出。

空间预分配与惰性释放:SDS 扩容时按需多分配「空闲空间」减少再分配次数;缩短时不立即回收,记录 free 复用,降低内存操作开销。

兼容 C 函数:SDS 末尾仍保留 \0,可复用部分 C 字符串函数;同时携带 alloc/flags 等元信息支持多种编码(embstr/raw)。

练这道题

同分类 · 高频题

题目与答案就在本页;收藏、批注和错题重练在应用内

这道题看完了?连刷同类题,趁热打铁效果最好 进入刷题