在早期的版本中，數(shù)據(jù)量較小時(shí)用ziplist 存儲(chǔ)，達(dá)到臨界值時(shí)轉(zhuǎn)換為linkedlist 進(jìn)行存儲(chǔ)，分別對(duì)應(yīng)OBJ_ENCODING_ZIPLIST 和OBJ_ENCODING_LINKEDLIST 。

3.2 版本之后，統(tǒng)一用quicklist 來存儲(chǔ)。quicklist 存儲(chǔ)了一個(gè)雙向鏈表，每個(gè)節(jié)點(diǎn)都是一個(gè)ziplist。

127.0.0.1:6379> object encoding queue "quicklist"

quicklist

quicklist（快速列表）是ziplist 和linkedlist 的結(jié)合體。

quicklist.h，head 和tail 指向雙向列表的表頭和表尾

typedef struct quicklist {quicklistNode *head; /* 指向雙向列表的表頭*/quicklistNode *tail; /* 指向雙向列表的表尾*/unsigned long count; /* 所有的ziplist 中一共存了多少個(gè)元素*/unsigned long len; /* 雙向鏈表的長(zhǎng)度，node 的數(shù)量*/int fill : 16; /* fill factor for individual nodes */unsigned int compress : 16; /* 壓縮深度，0：不壓縮； */ } quicklist;

redis.conf 相關(guān)參數(shù)：

參數(shù)	含義
list-max-ziplist-size（fill）	正數(shù)表示單個(gè)ziplist 最多所包含的entry 個(gè)數(shù)。 負(fù)數(shù)代表單個(gè)ziplist 的大小，默認(rèn)8k。 -1：4KB；-2：8KB；-3：16KB；-4：32KB；-5：64KB
list-compress-depth（compress）	壓縮深度，默認(rèn)是0。 1：首尾的ziplist 不壓縮；2：首尾第一第二個(gè)ziplist 不壓縮，以此類推

?

?

?

?

?

?

quicklistNode 中的*zl 指向一個(gè)ziplist，一個(gè)ziplist 可以存放多個(gè)元素。

typedef struct quicklistNode {struct quicklistNode *prev; /* 前一個(gè)節(jié)點(diǎn)*/struct quicklistNode *next; /* 后一個(gè)節(jié)點(diǎn)*/unsigned char *zl; /* 指向?qū)嶋H的ziplist */unsigned int sz; /* 當(dāng)前ziplist 占用多少字節(jié)*/unsigned int count : 16; /* 當(dāng)前ziplist 中存儲(chǔ)了多少個(gè)元素，占16bit（下同），最大65536 個(gè)*/unsigned int encoding : 2; /* 是否采用了LZF 壓縮算法壓縮節(jié)點(diǎn)，1：RAW 2：LZF */unsigned int container : 2; /* 2：ziplist，未來可能支持其他結(jié)構(gòu)存儲(chǔ)*/unsigned int recompress : 1; /* 當(dāng)前ziplist 是不是已經(jīng)被解壓出來作臨時(shí)使用*/unsigned int attempted_compress : 1; /* 測(cè)試用*/unsigned int extra : 10; /* 預(yù)留給未來使用*/ } quicklistNode;

ziplist 的結(jié)構(gòu)前面已經(jīng)說過了，不再重復(fù)。

?

總結(jié)

以上是生活随笔為你收集整理的List-存储原理（quicklist）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。