一、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