redis基本資料結構 1

redis的作者為了方便自己的使用，在redis中定義了動態字串sds，鍊錶，字典dict，跳躍表skiplist，整數集合intset和壓縮列表ziplist這六種資料結構。下文，我簡要地介紹一下幾種資料結構的定義。

sds的全稱叫****** dynamic string，它的定義和注釋如下

struct sdshdr ;

使用sds有這樣幾個好處

1. 空間惰性釋放：因為len和free記錄了buf的長度，所以當我們釋放掉乙個舊的字串的時候，可以用free來記錄下buf的長度，當下次要用新的字串的時候，可以直接使用。

2. 空間預分配：在初始化階段可以分配比需要的更多的空間，並把大小儲存在free裡，需要的時候就不用重新分配新的空間了。

3. 緩衝區安全：因為已經記錄了buf的長度，所以不會出現溢位的問題。

4. 快速：獲得字串長度的功能的時間複雜度縮減到了o(1)。

5. 二進位制安全且相容部分c風格字串的表達：由於c風格的字串以』\0』結尾來表示字串的末尾，所以它並不是二進位制安全的，sds的字串長度是按照len屬性的值來規定的，對所有字元都一視同仁。但是，sds為了相容c的輸出，缺省會在字串末尾加上』\0』。

redis的鍊錶就是乙個普通的雙向鍊錶，額外的是redis為一條鍊錶構造了乙個list結構體，裡面儲存了這個鍊錶的基本資訊

typedef
struct listnode  listnode;
typedef
struct
list  list;

如果集合裡全是整數，那麼就可以用intset來儲存集合裡的所有整數。

typedef struct intset  intset;

contents裡的元素是從小到大按序排列的，如果原來陣列的編碼型別是int16_t，而新存入的數要大於或者小於int16_t的取值範圍的話，編碼的型別就會從int16_t提公升到更大的範圍，如果原來的contents陣列的大小不夠的話，就需要重新申請空間。