Redis中怎么實現(xiàn)字符串類型

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

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

Redis內(nèi)部實現(xiàn)了自己的字符串類型。實現(xiàn)的細節(jié)包含在sds.c文件中（sds即為SimpleDynamicStrings）。

structsdshdr{

longlen;

longfree;

charbuf[];

};

buf存放的實際的字符串

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

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

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

Redis內(nèi)部怎么實現(xiàn)字符串類型

新建Redis字符串

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

typedefchar*sds;

在sds.c中定義了新建Redis字符串指針的函數(shù)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函數(shù)返回的卻是一個字符串指針??！

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

sdsnewlen("redis",5);

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

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

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

-----------

|5|0|redis|

-----------

^^

shsh->buf

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

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

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

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

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

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

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

size_tsdslen(constsdss){

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

returnsh->len;

}

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