0. 前言
这里对Redis底层字符串的实现分析,但是看完其实现还没有完整的一个概念,即不太清楚作者为什么要这样子设计,只能窥知一点,需要看完redis如何使用再回头来体会,有不足之处还望告知。
涉及文件:sds.h/sds.c
1. 数据结构:
1 typedef char *sds; 2 3 struct sdshdr { 4 unsigned int len; //buf中已使用的字节数 5 unsigned int free; //buf中未使用的字节数 6 char buf[]; //缓冲区 7 };
这里向外提供的api所返回的类型都是sds类型(字符串),这样的话也能够复用一部分的C字符串函数。
这里采用sdshdr结构,存放了字符串长度信息,保证了二进制数据安全,即不仅可以存放字符串,也可用于存放其它二进制数据
2. API实现:
只提取几个API,该文件完整的注释在GitHud上(用户名:jabnih)
a. sdsnewlen
创建一个sds字符串,其它几个创建API都是基于这个API。
创建时采用一次性分配其所需要的空间,即对于buf不进行再次分配,减少了malloc等的调用,同时在释放的时候也减少free次数
1 //创建一个sds字符串,初始内容为init所指向的内容,buf空间为initlen大小 2 sds sdsnewlen(const void *init, size_t initlen) { 3 struct sdshdr *sh; 4 5 //这里需要注意 6 if (init) { 7 //init不为空,则使用malloc,所申请的空间不会初始化 8 sh = zmalloc(sizeof(struct sdshdr)+initlen+1); 9 } else { 10 //init为空,使用calloc,所申请的空间会被初始化为0 11 sh = zcalloc(sizeof(struct sdshdr)+initlen+1); 12 } 13 14 if (sh == NULL) return NULL; 15 16 sh->len = initlen; 17 sh->free = 0; 18 //这里如果init为NULL,则该buf的内容均为0 19 if (initlen && init) 20 memcpy(sh->buf, init, initlen); 21 22 sh->buf[initlen] = '