Redis数据结构——SDS

Redis支持五种数据类型，分别是字符串、列表、哈希表、集合、有序集合。其中字符串的实现结构是SDS。SDS源码如下图。

 在C语言中，字符串的底层结构是一个字节数组，而SDS结构有一个字节数组，还有一个len属性，记录字符串的长度；还有一个free属性，代表字符串的未使用空间。

SDS与C语言的字符串相比有什么好处？

 1、获取长度为时间复杂度为O(1)

         C字符串获取长度时，需要从头遍历字节数组，时间复杂度为O(N)；SDS获取长度时，只需要返回len的值即可，时间复杂度为O(1)。

2、杜绝缓存区溢出

        举个例子，假设程序里有两个在内存中紧邻着的C字符串s1和s2，其中s1保存了字符串"Redi