redis设计与实现：简单动态字符串SDS

1、SDS定义 SDS遵循C字符串以空字符结尾的惯例，保存空字符的一字节空间不计算在SDS的len属性里面。空字符对于SDS使用者是透明的，遵循空字符结尾的好处是SDS可以直接重用一部分C字符串函数库里面的函数。       2、SDS和C字符串的区别 1）常数复杂度获取字符串长度：C语言获取一个字符串的长度需要遍历整个字符串时间复杂度为O(N)，而SDS在属性len中记录了字符串长度，获取字符串

>>阅读原文<<