Redis中怎么實(shí)現(xiàn)字符串類(lèi)型

redis中怎么實(shí)現(xiàn)字符串類(lèi)型,相信很多沒(méi)有經(jīng)驗(yàn)的人對(duì)此束手無(wú)策,為此本文總結(jié)了問(wèn)題出現(xiàn)的原因和解決方法,通過(guò)這篇文章希望你能解決這個(gè)問(wèn)題。

創(chuàng)新互聯(lián)專(zhuān)注于運(yùn)河網(wǎng)站建設(shè)服務(wù)及定制,我們擁有豐富的企業(yè)做網(wǎng)站經(jīng)驗(yàn)。 熱誠(chéng)為您提供運(yùn)河營(yíng)銷(xiāo)型網(wǎng)站建設(shè),運(yùn)河網(wǎng)站制作、運(yùn)河網(wǎng)頁(yè)設(shè)計(jì)、運(yùn)河網(wǎng)站官網(wǎng)定制、成都小程序開(kāi)發(fā)服務(wù),打造運(yùn)河網(wǎng)絡(luò)公司原創(chuàng)品牌,更為您提供運(yùn)河網(wǎng)站排名全網(wǎng)營(yíng)銷(xiāo)落地服務(wù)。

Redis是一個(gè)基于鍵-值存儲(chǔ)的數(shù)據(jù)庫(kù)。Redis中使用字符串作為它的鍵,同時(shí)字符串也是“值”所使用的最基本的數(shù)據(jù)類(lèi)型。當(dāng)然還有更復(fù)雜的類(lèi)型,比如:列表,集合,有序集合以及哈希表,不過(guò)即使是這些復(fù)雜的類(lèi)型也是使用字符串來(lái)實(shí)現(xiàn)的。

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

structsdshdr{

longlen;

longfree;

charbuf[];

};

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

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

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

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

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

新建Redis字符串

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

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;

}

上邊說(shuō)過(guò)Redis字符串是structsdshdr類(lèi)型的。但是sdsnewlen函數(shù)返回的卻是一個(gè)字符串指針?。?/p>

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

sdsnewlen("redis",5);

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

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

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

-----------

|5|0|redis|

-----------

^^

shsh->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)正好是structsdshdr的長(zhǎng)度。(注:將buf聲明為charbuf[],是一個(gè)針對(duì)可變長(zhǎng)結(jié)構(gòu)體普遍使用的編程技巧。)

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

size_tsdslen(constsdss){

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

returnsh->len;

}

看完上述內(nèi)容,你們掌握Redis中怎么實(shí)現(xiàn)字符串類(lèi)型的方法了嗎?如果還想學(xué)到更多技能或想了解更多相關(guān)內(nèi)容,歡迎關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道,感謝各位的閱讀!

網(wǎng)頁(yè)題目:Redis中怎么實(shí)現(xiàn)字符串類(lèi)型
網(wǎng)頁(yè)URL:http://muchs.cn/article48/ipjeep.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián),為您提供網(wǎng)頁(yè)設(shè)計(jì)公司商城網(wǎng)站、網(wǎng)站收錄、網(wǎng)站排名、軟件開(kāi)發(fā)、手機(jī)網(wǎng)站建設(shè)

廣告

聲明:本網(wǎng)站發(fā)布的內(nèi)容(圖片、視頻和文字)以用戶(hù)投稿、用戶(hù)轉(zhuǎn)載內(nèi)容為主,如果涉及侵權(quán)請(qǐng)盡快告知,我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng),如需處理請(qǐng)聯(lián)系客服。電話(huà):028-86922220;郵箱:631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載,或轉(zhuǎn)載時(shí)需注明來(lái)源: 創(chuàng)新互聯(lián)

外貿(mào)網(wǎng)站建設(shè)