Redis源碼類型的實(shí)現(xiàn)原理是什么

這期內(nèi)容當(dāng)中小編將會(huì)給大家?guī)?lái)有關(guān)Redis源碼類型的實(shí)現(xiàn)原理是什么，文章內(nèi)容豐富且以專業(yè)的角度為大家分析和敘述，閱讀完這篇文章希望大家可以有所收獲。

　　Redis源碼類型的實(shí)現(xiàn)原理有什么

　　Redis內(nèi)部實(shí)現(xiàn)了自己的字符串類型。實(shí)現(xiàn)的細(xì)節(jié)包含在sds.c文件中(sds即為 Simple Dynamic Strings)。

　　struct sdshdr {

　　long len;

　　long free;

　　char buf[];

　　};

　　buf :存放的實(shí)際的字符串

　　len字段:存放了buff的長(zhǎng)度。這個(gè)字段使得Redis取字符串長(zhǎng)度的操作復(fù)雜度為O(1)。

　　free字段:存放了buff中剩余的空間。

　　len 和 free字段可以看成是保存了buf 字符串?dāng)?shù)組的元信息。

　　新建Redis字符串

　　在 sds.h 中定義了一種新的叫做 sds 的數(shù)據(jù)類型，其實(shí)就是字符串指針：

　　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源碼類型的實(shí)現(xiàn)原理有什么

　　上邊說(shuō)過(guò)Redis字符串是struct sdshdr類型的。但是sdsnewlen函數(shù)返回的卻是一個(gè)字符串指針!!

　　這只是個(gè)小技巧，這里解釋一下，假設(shè)我們?nèi)缦掠胹dsnewlen函數(shù)新建一個(gè)Redis字符串：

　　sdsnewlen("redis", 5);

　　這個(gè)函數(shù)新建了一個(gè)struct sdshdr類型的變量，同時(shí)為 len，free和buf字段分配了空間。分配空間的代碼如下：

　　sh = zmalloc(sizeof(struct sdshdr)+initlen+1); // initlen is length of init argument.

　　sdsnewlen成功返回之后，得到的Redis字符串大致是這個(gè)樣子的：

　　-----------

　　|5|0|redis|

　　-----------

　　^ ^

　　sh sh->buf

　　sdsnewlen 函數(shù)返回給調(diào)用者的是sh->buf。

　　那么如果當(dāng)你想釋放sh所指向的Redis字符串所占用的空間時(shí)，該怎么辦呢?

　　此時(shí)你想要的是一個(gè)指向sh的指針，而你得到的卻是指向sh->buf的指針。

　　那么你能夠從指向sh->buf的指針得到指向sh的指針嗎?

　　是的，不過(guò)是指針運(yùn)算而已。注意上邊那個(gè)內(nèi)存示意圖，當(dāng)我們從sh->buf的地址減去兩個(gè)long型長(zhǎng)度之后就得到了sh的地址。而且巧合的是兩個(gè)long型的長(zhǎng)度加起來(lái)正好是struct sdshdr的長(zhǎng)度。(注：將buf聲明為char buf[], 是一個(gè)針對(duì)可變長(zhǎng)結(jié)構(gòu)體普遍使用的編程技巧。)

　　我們來(lái)看一下sdslen函數(shù)是如何做的：

　　size_t sdslen(const sds s) {

　　struct sdshdr *sh = (void*) (s-(sizeof(struct sdshdr)));

　　return sh->len;

　　}

　　了解了這個(gè)小技巧之后，你就應(yīng)該能理解整個(gè)sds.c文件中全部的內(nèi)容了。

　　Redis字符串的實(shí)現(xiàn)隱藏在接口的后面，這個(gè)接口只接受字符串參數(shù)。而Redis字符串的用戶不需要關(guān)心它到底是如何實(shí)現(xiàn)的，只需要把它當(dāng)成字符串指針就好了。

上述就是小編為大家分享的Redis源碼類型的實(shí)現(xiàn)原理是什么了，如果剛好有類似的疑惑，不妨參照上述分析進(jìn)行理解。如果想知道更多相關(guān)知識(shí)，歡迎關(guān)注億速云行業(yè)資訊頻道。