Redis原理分析（一）

一、Redis字符串内部

Redis内部的字符串是以数组形式储存的。在C语言中，字符串的结尾是以NULL（0x\0)作为结束符号，但是在redis里面，如果像C语言一样的话，如果需要获取某字符串，需要进行数组的遍历扫描，这样的时间复杂度为O(n),这样Redis表示我受不起。

所以Redis自己定义了一种数据结构，叫做SDS（Simple Dynamic String），这种数据结构有一个很大的特点就是带字节数组的长度信息，这样有什么好处呢？

比如我现在要查找一个字符串“c”，如果按第一种形式的话要在数组[a,NULL,a,b,NULL,c,NULL]中需要遍历每一个数组元素，直到遍历7次到最后一个NULL才能找到字符串c

如果使用SDS结构的话将类似于[ { [a] , 1 } , { [a , b] , 2 } , { [c] , 1  } ]的数组结构（为了说明这里暂时假设SDS结构只有长度和数组内容两个字段，其他后续补充），这样的话遍历3次就行了。

例子可能不是特别恰当，但重点是说明在结构中加入长度所带来的好处。

下面看看完整的SDS结构

struct SDS<T> {
T capacity;     //数组容量
T len；         //数组长度
byte flags；    //特殊标志符，不理会
byte[] content; //数组长度
}

如结构所示，真正存储数据内容是content，下面解释其他字段的含义

capacity：该字段表示所分配的数组长度&#x