Redis中怎么實現字符串類型

Redis中怎么實現字符串類型，相信很多沒有經驗的人對此束手無策，為此本文總結了問題出現的原因和解決方法，通過這篇文章希望你能解決這個問題。

Redis是一個基于鍵-值存儲的數據庫。Redis中使用字符串作為它的鍵，同時字符串也是“值”所使用的最基本的數據類型。當然還有更復雜的類型，比如：列表，集合，有序集合以及哈希表，不過即使是這些復雜的類型也是使用字符串來實現的。

Redis內部實現了自己的字符串類型。實現的細節包含在sds.c文件中（sds即為SimpleDynamicStrings）。

structsdshdr{

longlen;

longfree;

charbuf[];

};

buf存放的實際的字符串

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

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

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

Redis內部怎么實現字符串類型

新建Redis字符串

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

typedefchar*sds;

在sds.c中定義了新建Redis字符串指針的函數sdsnewslen:

sdssdsnewlen(constvoid*init,size_tinitlen){

structsdshdr*sh;

sh=zmalloc(sizeof(structsdshdr)+initlen+1);

#ifdefSDS_ABORT_ON_OOM

if(sh==NULL)sdsOomAbort();

#else

if(sh==NULL)returnNULL;

#endif

sh->len=initlen;

sh->free=0;

if(initlen){

if(init)memcpy(sh->buf,init,initlen);

elsememset(sh->buf,0,initlen);

}

sh->buf[initlen]='\0';

return(char*)sh->buf;

}

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

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

sdsnewlen("redis",5);

這個函數新建了一個structsdshdr類型的變量，同時為len，free和buf字段分配了空間。分配空間的代碼如下：

sh=zmalloc(sizeof(structsdshdr)+initlen+1);//initlenislengthofinitargument.

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

-----------

|5|0|redis|

-----------

^^

shsh->buf

sdsnewlen函數返回給調用者的是sh->buf。

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

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

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

是的，不過是指針運算而已。注意上邊那個內存示意圖，當我們從sh->buf的地址減去兩個long型長度之后就得到了sh的地址。

而且巧合的是兩個long型的長度加起來正好是structsdshdr的長度。（注：將buf聲明為charbuf[],是一個針對可變長結構體普遍使用的編程技巧。）

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

size_tsdslen(constsdss){

structsdshdr*sh=(void*)(s-(sizeof(structsdshdr)));

returnsh->len;

}

看完上述內容，你們掌握Redis中怎么實現字符串類型的方法了嗎？如果還想學到更多技能或想了解更多相關內容，歡迎關注億速云行業資訊頻道，感謝各位的閱讀！