redis设计与实现读书笔记-数据结构

简单动态字符串 数据结构： SDS与C字符串的区别： C语言使用长度为N+1的字符数组来表示长度为N的字符串，并且字符数组的最后一个元素总是空字符'\0'。 C字符串并不记录自身的长度信息，所以为了获取一个C字符串的长度，程序必须遍历整个字符串，和C字符串不同，因为SDS在len属性中记录了SDS本身的长度，所以获取一个SDS长度的复杂度仅为O（1）。与C字符串不同，SDS的空间分配策略完全杜绝了

>>阅读原文<<