为什么 Redis 不用 C 的 char* 而自己实现 SDS(Simple Dynamic String)?请从二进制安全、长度获取、扩容等角度说明。
二进制安全: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)。
题目与答案就在本页;收藏、批注和错题重练在应用内