底層數(shù)據(jù)結(jié)構(gòu)

redis底層數(shù)據(jù)結(jié)構(gòu)有：字典、雙端鏈表、壓縮鏈表、整數(shù)集合、跳躍表和字典、整數(shù)集合、embstr 編碼的簡單動(dòng)態(tài)字符串、long 類型的整數(shù)，redis在應(yīng)用層面表現(xiàn)出來的數(shù)據(jù)類型都是通過一個(gè)或者多個(gè)底層數(shù)據(jù)結(jié)構(gòu)實(shí)現(xiàn)的，下面會(huì)對(duì)每個(gè)數(shù)據(jù)結(jié)構(gòu)進(jìn)行說明。

sds簡單動(dòng)態(tài)字符串

sds的結(jié)構(gòu)如下：

struct __attribute__ ((__packed__)) sdshdr32 {
    uint32_t len; /* used 使用的長度*/
    uint32_t alloc; /* excluding the header and null terminator 剩余的長度 */
    unsigned char flags; /* 3 lsb of type, 5 unused bits */
    char buf[]; //字符數(shù)組
};

sds和C中的字符串不同之處在于，sds使用len表示字符串的實(shí)際長度，使用帶有冗余buffer的字符數(shù)組存儲(chǔ)字符串，同時(shí)為了兼容c的字符串，在字符串的結(jié)尾處設(shè)置了空字符；這樣做優(yōu)點(diǎn)是：1、常數(shù)復(fù)雜度獲取字符串長度，2、杜絕了緩沖區(qū)溢出，3、采用buffer預(yù)分配和惰性空間釋放，減少修改字符串帶來的內(nèi)存重新分配次數(shù)。4、二進(jìn)制安全
【未完待續(xù)】