redis数据结构-简单动态字符串

redis 没有直接使用C语言传统的字符串，而是自己构建了一种名为简单动态字符串（simple dynamic string,SDS）的抽象类型，并将SDS作为Rredis默认的字符串表示。

问题一 为什么Redis要重新构建字符串，而不是直接使用C语言的字符串呢？
先了解一下，C语言传统字符串和SDS的特点

1、以空字符串结尾的字符数组

2、SDS的数据结构



.free属性的值为0，表示这个SDS没有分配任何未使用的空间。
.len属性的值为5，表示这个SDS保存了一个5字节长的字符串。
.buf属性是一个char类型的数组，数组前5位保存了5个字符，最后一个字节保存了空字符’\0’

说明：SDS遵循C字符串以空字符结尾的惯例，保存空字符的1个字节空间不计算在SDS的len属性里面，并且为空字符串分配额外的1字节空间，以及添加空字符到字符串末尾等操作，都是由SDS函数自动完成的，所以这个空字符串对于SDS的使用者来说是完全透明的。遵循空字符串结尾这一惯例的好处是，SDS可以字节重用一部份C字符串函数库里面的函数。

使用SDS的原因
一、获取字符串长度的性能，保证获取字符串长度不会是系统的瓶颈，如STRLEN命令
1、C语言字符串获取字符串长度，需要对字符数组进行遍历，知道发现空字符停止计数，时间复杂度为O(N)
2、SDS获取长度，直接访问SDS的len属性就可以获得，时间复杂度为O(1)
特殊说明，设置和更新SDS长度的工作是由SDS的API在执行的时候，自动完成的，使用SDS无需进行任何手动修改长度的工作

二、杜绝缓冲区溢出