建站
咨詢
售后
建站咨詢
新聞中心
這期內(nèi)容當(dāng)中小編將會給大家?guī)碛嘘P(guān)Redis源碼類型的實現(xiàn)原理是什么，文章內(nèi)容豐富且以專業(yè)的角度為大家分析和敘述，閱讀完這篇文章希望大家可以有所收獲。
Redis源碼類型的實現(xiàn)原理有什么
Redis內(nèi)部實現(xiàn)了自己的字符串類型。實現(xiàn)的細節(jié)包含在sds.c文件中(sds即為 Simple Dynamic Strings)。
struct sdshdr {
long len;
long free;
char buf[];
};
buf :存放的實際的字符串
len字段:存放了buff的長度。這個字段使得Redis取字符串長度的操作復(fù)雜度為O(1)。
free字段:存放了buff中剩余的空間。
len 和 free字段可以看成是保存了buf 字符串?dāng)?shù)組的元信息。
新建Redis字符串
在 sds.h 中定義了一種新的叫做 sds 的數(shù)據(jù)類型，其實就是字符串指針：
typedef char *sds;
在sds.c中定義了新建Redis字符串指針的函數(shù) sdsnewslen:
sds sdsnewlen(const void *init, size_t initlen) {
struct sdshdr *sh;
sh = zmalloc(sizeof(struct sdshdr)+initlen+1);
#ifdef SDS_ABORT_ON_OOM
if (sh == NULL) sdsOomAbort();
#else
if (sh == NULL) return NULL;
#endif
sh->len = initlen;
sh->free = 0;
if (initlen) {
if (init) memcpy(sh->buf, init, initlen);
else memset(sh->buf,0,initlen);
}
sh->buf[initlen] = '';
return (char*)sh->buf;
}
Redis源碼類型的實現(xiàn)原理有什么
上邊說過Redis字符串是struct sdshdr類型的。但是sdsnewlen函數(shù)返回的卻是一個字符串指針!!
這只是個小技巧，這里解釋一下，假設(shè)我們?nèi)缦掠胹dsnewlen函數(shù)新建一個Redis字符串：
sdsnewlen("redis", 5);
這個函數(shù)新建了一個struct sdshdr類型的變量，同時為 len，free和buf字段分配了空間。分配空間的代碼如下：
sh = zmalloc(sizeof(struct sdshdr)+initlen+1); // initlen is length of init argument.
sdsnewlen成功返回之后，得到的Redis字符串大致是這個樣子的：
-----------
|5|0|redis|
-----------
^ ^
sh sh->buf
sdsnewlen 函數(shù)返回給調(diào)用者的是sh->buf。
那么如果當(dāng)你想釋放sh所指向的Redis字符串所占用的空間時，該怎么辦呢?
此時你想要的是一個指向sh的指針，而你得到的卻是指向sh->buf的指針。
那么你能夠從指向sh->buf的指針得到指向sh的指針嗎?
是的，不過是指針運算而已。注意上邊那個內(nèi)存示意圖，當(dāng)我們從sh->buf的地址減去兩個long型長度之后就得到了sh的地址。而且巧合的是兩個long型的長度加起來正好是struct sdshdr的長度。(注：將buf聲明為char buf[], 是一個針對可變長結(jié)構(gòu)體普遍使用的編程技巧。)
我們來看一下sdslen函數(shù)是如何做的：
size_t sdslen(const sds s) {
struct sdshdr *sh = (void*) (s-(sizeof(struct sdshdr)));
return sh->len;
}
了解了這個小技巧之后，你就應(yīng)該能理解整個sds.c文件中全部的內(nèi)容了。
Redis字符串的實現(xiàn)隱藏在接口的后面，這個接口只接受字符串參數(shù)。而Redis字符串的用戶不需要關(guān)心它到底是如何實現(xiàn)的，只需要把它當(dāng)成字符串指針就好了。
上述就是小編為大家分享的Redis源碼類型的實現(xiàn)原理是什么了，如果剛好有類似的疑惑，不妨參照上述分析進行理解。如果想知道更多相關(guān)知識，歡迎關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道。
網(wǎng)站題目：Redis源碼類型的實現(xiàn)原理是什么-創(chuàng)新互聯(lián)
網(wǎng)頁地址：http://www.ef60e0e.cn/article/gehjs.html
