建站
咨詢
售后
建站咨詢
新聞中心
這期內容當中小編將會給大家?guī)碛嘘Predis源碼類型的實現原理是什么，文章內容豐富且以專業(yè)的角度為大家分析和敘述，閱讀完這篇文章希望大家可以有所收獲。
成都創(chuàng)新互聯網站建設公司一直秉承“誠信做人，踏實做事”的原則，不欺瞞客戶，是我們最起碼的底線！ 以服務為基礎，以質量求生存，以技術求發(fā)展，成交一個客戶多一個朋友！專注中小微企業(yè)官網定制，成都做網站、成都網站制作、成都外貿網站建設，塑造企業(yè)網絡形象打造互聯網企業(yè)效應。
Redis源碼類型的實現原理有什么
Redis內部實現了自己的字符串類型。實現的細節(jié)包含在sds.c文件中(sds即為 Simple Dynamic Strings)。
struct sdshdr {
long len;
long free;
char buf[];
};
buf :存放的實際的字符串
len字段:存放了buff的長度。這個字段使得Redis取字符串長度的操作復雜度為O(1)。
free字段:存放了buff中剩余的空間。
len 和 free字段可以看成是保存了buf 字符串數組的元信息。
新建Redis字符串
在 sds.h 中定義了一種新的叫做 sds 的數據類型，其實就是字符串指針：
typedef char *sds;
在sds.c中定義了新建Redis字符串指針的函數 sdsnewslen:
sds sdsnewlen(const void *init, size_t initlen) {
struct sdshdr *sh;
sh = zmalloc(sizeof(struct sdshdr)+initlen+1);
#ifdef SDS_ABORT_ON_OOM
if (sh == NULL) sdsOomAbort();
#else
if (sh == NULL) return NULL;
#endif
sh->len = initlen;
sh->free = 0;
if (initlen) {
if (init) memcpy(sh->buf, init, initlen);
else memset(sh->buf,0,initlen);
}
sh->buf[initlen] = '';
return (char*)sh->buf;
}
Redis源碼類型的實現原理有什么
上邊說過Redis字符串是struct sdshdr類型的。但是sdsnewlen函數返回的卻是一個字符串指針!!
這只是個小技巧，這里解釋一下，假設我們如下用sdsnewlen函數新建一個Redis字符串：
sdsnewlen("redis", 5);
這個函數新建了一個struct sdshdr類型的變量，同時為 len，free和buf字段分配了空間。分配空間的代碼如下：
sh = zmalloc(sizeof(struct sdshdr)+initlen+1); // initlen is length of init argument.
sdsnewlen成功返回之后，得到的Redis字符串大致是這個樣子的：
-----------
|5|0|redis|
-----------
^ ^
sh sh->buf
sdsnewlen 函數返回給調用者的是sh->buf。
那么如果當你想釋放sh所指向的Redis字符串所占用的空間時，該怎么辦呢?
此時你想要的是一個指向sh的指針，而你得到的卻是指向sh->buf的指針。
那么你能夠從指向sh->buf的指針得到指向sh的指針嗎?
是的，不過是指針運算而已。注意上邊那個內存示意圖，當我們從sh->buf的地址減去兩個long型長度之后就得到了sh的地址。而且巧合的是兩個long型的長度加起來正好是struct sdshdr的長度。(注：將buf聲明為char buf[], 是一個針對可變長結構體普遍使用的編程技巧。)
我們來看一下sdslen函數是如何做的：
size_t sdslen(const sds s) {
struct sdshdr *sh = (void*) (s-(sizeof(struct sdshdr)));
return sh->len;
}
了解了這個小技巧之后，你就應該能理解整個sds.c文件中全部的內容了。
Redis字符串的實現隱藏在接口的后面，這個接口只接受字符串參數。而Redis字符串的用戶不需要關心它到底是如何實現的，只需要把它當成字符串指針就好了。
上述就是小編為大家分享的Redis源碼類型的實現原理是什么了，如果剛好有類似的疑惑，不妨參照上述分析進行理解。如果想知道更多相關知識，歡迎關注創(chuàng)新互聯行業(yè)資訊頻道。
分享題目：Redis源碼類型的實現原理是什么
網頁地址：http://www.dlmjj.cn/article/gcpoep.html
