简单动态字符串
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