redis中怎么實(shí)現(xiàn)字符串類型,相信很多沒有經(jīng)驗(yàn)的人對此束手無策,為此本文總結(jié)了問題出現(xiàn)的原因和解決方法,通過這篇文章希望你能解決這個問題。
創(chuàng)新互聯(lián)專注于運(yùn)河網(wǎng)站建設(shè)服務(wù)及定制,我們擁有豐富的企業(yè)做網(wǎng)站經(jīng)驗(yàn)。 熱誠為您提供運(yùn)河營銷型網(wǎng)站建設(shè),運(yùn)河網(wǎng)站制作、運(yùn)河網(wǎng)頁設(shè)計、運(yùn)河網(wǎng)站官網(wǎng)定制、成都小程序開發(fā)服務(wù),打造運(yùn)河網(wǎng)絡(luò)公司原創(chuàng)品牌,更為您提供運(yùn)河網(wǎng)站排名全網(wǎng)營銷落地服務(wù)。
Redis是一個基于鍵-值存儲的數(shù)據(jù)庫。Redis中使用字符串作為它的鍵,同時字符串也是“值”所使用的最基本的數(shù)據(jù)類型。當(dāng)然還有更復(fù)雜的類型,比如:列表,集合,有序集合以及哈希表,不過即使是這些復(fù)雜的類型也是使用字符串來實(shí)現(xiàn)的。
Redis內(nèi)部實(shí)現(xiàn)了自己的字符串類型。實(shí)現(xiàn)的細(xì)節(jié)包含在sds.c文件中(sds即為SimpleDynamicStrings)。
structsdshdr{
longlen;
longfree;
charbuf[];
};
buf存放的實(shí)際的字符串
len字段存放了buff的長度。這個字段使得Redis取字符串長度的操作復(fù)雜度為O(1)。
free字段存放了buff中剩余的空間。
len和free字段可以看成是保存了buf字符串?dāng)?shù)組的元信息。
Redis內(nèi)部怎么實(shí)現(xiàn)字符串類型
新建Redis字符串
在sds.h中定義了一種新的叫做sds的數(shù)據(jù)類型,其實(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;
}
上邊說過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。
那么如果當(dāng)你想釋放sh所指向的Redis字符串所占用的空間時,該怎么辦呢?
此時你想要的是一個指向sh的指針,而你得到的卻是指向sh->buf的指針。
那么你能夠從指向sh->buf的指針得到指向sh的指針嗎?
是的,不過是指針運(yùn)算而已。注意上邊那個內(nèi)存示意圖,當(dāng)我們從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中怎么實(shí)現(xiàn)字符串類型的方法了嗎?如果還想學(xué)到更多技能或想了解更多相關(guān)內(nèi)容,歡迎關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道,感謝各位的閱讀!
網(wǎng)頁題目:Redis中怎么實(shí)現(xiàn)字符串類型
網(wǎng)頁URL:http://jinyejixie.com/article48/ipjeep.html
成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián),為您提供網(wǎng)頁設(shè)計公司、商城網(wǎng)站、網(wǎng)站收錄、網(wǎng)站排名、軟件開發(fā)、手機(jī)網(wǎng)站建設(shè)
聲明:本網(wǎng)站發(fā)布的內(nèi)容(圖片、視頻和文字)以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主,如果涉及侵權(quán)請盡快告知,我們將會在第一時間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場,如需處理請聯(lián)系客服。電話:028-86922220;郵箱:631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載,或轉(zhuǎn)載時需注明來源: 創(chuàng)新互聯(lián)