redis 数据结构与对象-简单动态字符串

简单动态字符串

1、SDS的数据结构

struct sdshdr {
	int len;	// 记录buf字符串数组已使用字节的数量，即sds保存字符串的长度此长度不包含C结尾的\0
	int free;	// 记录buf数组总未使用的字节数量（redis预分配发难）
	char buf[];	// 字符数组，保存sds具体的字符串即字符串+\0结尾的\0是为了方便复用一部分C的函数
}

2、SDS与C字符串的区别

1、常数复杂度获取字符串长度

SDS使用len来存储SDS的字符串长度，所以每次获取字符串长度都是O(1)，这却表获取字符串长度并不会给redis带来性能问题，而C字符串并不保存字符串长度每次都需要遍历即O(n），并且设置更新SDS长度工作是在API中自动完成的，不需要我们手动修改SDS内存长度，C字符串还得需要我们手动去重新分配内存

2、杜绝缓冲区溢出

C字符串不保存自身的长度，修改字符串时候并不会判断是否分配的内存足够使用，当内存不足时会导致内存溢出，而SDS因为保存了本身长度而且每次修改都会使用API来修改检测并自动分配长度

3、减少修改字符串时带来的内存重分配次数

即如果我们在第一次写入SDS时并不会分配额外的free，而修改SDS内容时将会，自动分配给free长度为当前字符串总和（不包含结尾\0)，并且如果当前长度大于1M时，将会分配1M的free空闲空间

4、二进制安全

C字符串中的字符必须符合某种编码，并且除了末尾之外不能包含空字符，否则最先被程序读取的空字符将被认为是字符串结尾，这些限制使得C只能保存文本数据，而SDS中的数据都会处理成二进制的方式存储到buf里边，没有任何格式限制

5、兼容部分C字符串函数

SDS遵循C字符串结尾的惯例增减一个空字符，但这个空字符不包含在SDS的len长度里边，故可以复用一部分C中的<string.h>函数，从而避免了不必要的重写重复的代码

6、惰性释放SDS空间

当SDS的字符串修改之后变短了，余下的空间将会自动累加到free里边，等待下次复用。如果某次分配的长度特别大的化，也没关系SDS提供了释放SDS未使用空间的，所以不用担心内存浪费

7、SDS主要提供的api

函数	作用	时间复杂度
sdsnew	创建一个包含给定C字符串的SDS
sdsempty	创建一个不包含任何内容的空SDS
sdsfree	释放给定的SDS
sdslen	返回SDS的已使用空间字节数
sdsavail	返回sds的未使用空间字节数
sdsdup	创建一个给定的SDS的副本(copy)
sdsclear	清空SDS保存的字符串内容
sdscat	将给定C字符串拼接到SDS字符串的末尾
sdscatsds	将给定的C字符串拼接到另一个SDS字符串末尾
sdscpy	将给定的C字符串赋值到SDS里边，覆盖SDS原有的字符串
sdsgrowzero	用空字符将SDS扩展至给定长度
sdsrange	保留SDS给定区间内的数据，不再区间内的书将会被覆盖或清除
sdstrim	接受一个SDS和一个C字符串作为参数，从SDS中溢出所有C字符串中出现过的字符
sdscmp	对比两个SDS字符串时候相同

具体请参考
这里吧SDS提供的api