Redis中的string

Redis中的string解析

Redis中的string跟Java中String并不一样，Redis中的string类似于Java中的ArrayList，使用的是一种叫做SDS的对象。

struct SDS<T>{
	T capacity;	//容量
	T len;		//长度
	byte flags;	//特殊标志
	byte[] content;	//字符串内容
}

看上面的定义可以就可以知道，当想要获取字符串长度的时候，时间复杂度为O(1)
使用泛型T的原因是因为，当字符串中内容很少时，len和capacity可以使用byte和short来表示，byte表示的最大整数为127，short表示的最大整数为2^31 - 1

Redis中所有的对象，都会有一个对象头的结构：

struct RedisObject{
	int4 type;		//4b，不同的Redis对象对应不同的type
	int4 encoding;	//4b长度
	int24 lru;		//24b长度，LRU信息
	int32 refcount;	//对象引用计数，当计数为0的时候，表示该对象没有被引用，可以被回收了
	void *ptr;		//指针类型，占8B，也就是64b，指向SDS的存储地址
}

通过上面对RedisObject的信息可知，1个RedisObject占用16B的存储空间，然后SDS占用的空间最少是capacity+3B，也就是，当SDS中没有内容时，占用3B，那么意味着，分配1个字符串对象，所需要的最小空间为19B。

string的存储方式：embstr 和 raw

embstr方式：

1.Redis的对象头和SDS连续存储（内存地址上连续），只需要申请1次内存即可
2.字符串长度<=44字节时，使用emb方式存储
3.给字符串分配的内存<=64B

raw方式：

1.Redis的对象头和SDS离散存储(内存地址不连续)，需要申请2次内存
2.字符串长度>44字节时，使用raw方式存储
3.给字符串分配的内存>64B