共計 1636 個字符，預計需要花費 5 分鐘才能閱讀完成。
自動寫代碼機器人，免費開通
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-
}
上邊說過 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-
}
看完上述內容，你們掌握 Redis 中怎么實現字符串類型的方法了嗎？如果還想學到更多技能或想了解更多相關內容，歡迎關注丸趣 TV 行業資訊頻道，感謝各位的閱讀！
向 AI 問一下細節
