redis源碼剖析-字符串
redis實(shí)現(xiàn)了自己的字符串結(jié)構(gòu)。在文件sds.h/dsd.c中定義。redis中的字符串叫sds(simple dynamic string)。
sds實(shí)質(zhì)是char*:
typedef char *sds;
sds通過sdsnewlen()函數(shù)來創(chuàng)建,sds sdsnewlen(const void *init, size_t initlen)。該函數(shù)內(nèi)部會創(chuàng)建一個sdshdr的結(jié)構(gòu),返回值sds，即char *，該結(jié)構(gòu)定義如下:
struct sdshdr
{
int len;
int free;
char buf[];
};
其中l(wèi)en存儲當(dāng)前字符串的長度，free存儲該結(jié)構(gòu)體剩余可存儲字節(jié)數(shù)，buf存儲字符串值。sdsnewlen()函數(shù)在創(chuàng)建sdshdr后，會返回buf的地址（sdshdr->buf)。
sdsnewlen()函數(shù)創(chuàng)建了字符串，并返回字符串地址sds,要使用sdshdr中的len和free，則需要獲取sdshdr結(jié)構(gòu)體的地址。如何根據(jù)獲得的sds得到sdshdr結(jié)構(gòu)體的地址呢？
redis中參考了linux內(nèi)核關(guān)于通用list(list_head)的實(shí)現(xiàn)機(jī)制,實(shí)現(xiàn)方法如下:
struct sdshdr *sh = (void*) (sds-(sizeof(struct sdshdr)));
sds是返回的字符串地址，即sdshdr->buf，用sds的地址減去其在結(jié)構(gòu)體中的偏移，即可得到sdshdr的地址。由于buf在sdshdr結(jié)構(gòu)體的最后，所以其偏移就是sizeof(len)+sizeof(free),該偏移恰好是sizeof(struct sdshdr)。
如果buf在sdshdr中的位置是任意的，如何根據(jù)buf的地址獲取sdshdr的地址呢？實(shí)現(xiàn)如下:
假設(shè)現(xiàn)在sdshdr聲明如下:
struct sdshdr
{
int len;
char buf[];
int free;
};
則sdshdr地址如下獲取：
int offset_buf = (int)((struct sdshdr *)0)->buf;
struct sdshdr *sh =(struct sdshdr *)( (int)sdsbuf - offset_buf);
其中sdsbuf是調(diào)用sdsnewlen()返回的buf地址。即 sds sdsbuf = sdsnewlen(...);
((struct sdshdr *)0)->buf 表示當(dāng)結(jié)構(gòu)體sdshdr在地址0時，buf相對于sdshdr首地址的偏移。