Redis的SDS和c语言字符串的区别

SDS是Redis中的动态字符串。

和c语言字符串不同之处在于，多了两个属性，len和free。 buf用来记录数据，当然和c语言一样一\0结尾。不过，这个\0对于用户来说是通明的，我们不需要加上去，它自动帮我们加。

那这样有什么好处?

1.获取字符串长度从O(n)降低为O(1)。这对了追求速度的Redis来说，是很有用的。

2.不会溢出，c语言中   aa\0bb\0   这是两个字符串，如果我把aa改为aaa是不是bb字符串就被覆盖了，但是SDS中有最大长度，就可以避免这个问题。

3.减少内存分配次数

Redis中是Key Value结构，字符串是经常修改的，如果有len、free属性，那我增加一个字符，free不为0的情况，就不需要重新分配内存。

4.可以储存字符串和二进制

c语言是以\0结尾的，如果储存字符串就会有问题，比如某处被识别为\0就结尾了。

但是，SDS是以len作为结尾的。所以不存在这样的问题。

5.兼容部分C字符串函数

这就解释了为什么SDS最后还有加上\0.   有了这个，我们就可以重用C字符串的函数。