Redis源码阅读 （深入理解字符串）

2.2. 字符串(sds.h/sds.c)

         字符串是Redis中最基本的数据。 Redis使用key作为存取value的唯一标示符，而key的通俗理解就是字符串。 Redis中的字符串分为两类：二进制安全(Binary Safe)和非二进制安全。二进制安全的字符串，是指字符串中所有字符均可用256个字符(8bit)编。 Redis中的value都是通过二进制安全的字符串存储的，而key使用的是非二进制安全的。

Redis内部实现了字符串类型，由sds.h和sds.c定义。

sds本质是char*：

通过sdsnewlen()创建时， Redis内部会创建sdshdr结构，这个结构的定义如下，其中len表示字符串的实际长度， free表示可以额外使用的字节数。

在sdsnewlen(const void *init, size_t initlen)中，会分配sizeof(struct sdshdr)+initlen+1的空间，并将*init指向的字符串拷贝到buf中，在buf末尾补上’\0’。但是sdsnewlen()中返回给外部的，只有sdshdr->buf。

想要获取字符串的大小也很容易，s向前移动一个结构体头，获取len成员即可

通过(s-(sizeof(struct sdshdr))即可得到sdshdr的地址。使用方法了解了sdshdr的结构之后，理解相关的方法就很容易了。而Redis这样仅暴露buf的做法，使得应用程序可以将sds简单地当成char*使用。

创建sds的方法有：

sds sdsnewlen(const void *init, size_t initlen);

sds sdsnew(const char *init);

sds sdsempty();

三个方法均用zmalloc()分配内存空间， sdsempty()创建空字符串。 void sdsfree(sds s)用于释放字符串。 size_t sdslen(const sds s)会返回字符串的总长度。而size_t sdsavail(sds s)返回字符串中可用的字节数。以下几个函数会涉及

sds内存空间的分配：

sds sdsgrowzero(sds s, size_t len);

sds sdscatlen(sds s, void *t, size_t len);

sds sdscat(sds s, char *t);

sds sdscpylen(sds s, char *t, size_t len);

sds sdscpy(sds s, char *t);

其中sdsgrowzero()会增加sds的内存空间，并用’\0’填充，用free记录空余空间。 sdscat()将字符串t连接在s的尾部， sdscpy()将字符串t复制到s中。若s中空间不够时，会调用sdsgrowzero()分配更多内存。

版本： redis-4.0