Redis源碼類型的實現原理是什么

這期內容當中小編將會給大家帶來有關Redis源碼類型的實現原理是什么，文章內容豐富且以專業的角度為大家分析和敘述，閱讀完這篇文章希望大家可以有所收獲。

　　Redis源碼類型的實現原理有什么

　　Redis內部實現了自己的字符串類型。實現的細節包含在sds.c文件中(sds即為 Simple Dynamic Strings)。

　　struct sdshdr {

　　long len;

　　long free;

　　char buf[];

　　};

　　buf :存放的實際的字符串

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

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

　　len 和 free字段可以看成是保存了buf 字符串數組的元信息。

　　新建Redis字符串

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

　　typedef char *sds;

　　在sds.c中定義了新建Redis字符串指針的函數 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源碼類型的實現原理有什么

　　上邊說過Redis字符串是struct sdshdr類型的。但是sdsnewlen函數返回的卻是一個字符串指針!!

　　這只是個小技巧，這里解釋一下，假設我們如下用sdsnewlen函數新建一個Redis字符串：

　　sdsnewlen("redis", 5);

　　這個函數新建了一個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->buf。

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

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

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

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

　　我們來看一下sdslen函數是如何做的：

　　size_t sdslen(const sds s) {

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

　　return sh->len;

　　}

　　了解了這個小技巧之后，你就應該能理解整個sds.c文件中全部的內容了。

　　Redis字符串的實現隱藏在接口的后面，這個接口只接受字符串參數。而Redis字符串的用戶不需要關心它到底是如何實現的，只需要把它當成字符串指針就好了。

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