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保存了字符串"Redis"，而s2则保存了字符串"MongoDB"，如下图所示。

        如果一个程序员想将s1的内容修改为"Redis Cluster"，但他却忘了在执行strcat之前为s1分配足够的空间，那么在strcat函数执行之后，s1的