Redis List（3）

兜兜毛毛

发布于 2020-03-19 10:24:00

5600

发布于 2020-03-19 10:24:00

文章被收录于专栏：兜兜毛毛兜兜毛毛

存储类型

存储（实现）原理

在早期的版本中，数据量较小时用ziplist存储，达到临界值时转换为linkedlist进行存储，分别对应OBJ_ENCODING_ZIPLIST 和OBJ_ENCODING_LINKEDLIST。

3.2版本之后，统一用quicklist来存储。quicklist存储了一个双向链表，每个节点都是一个ziplist。

127.0.0.1:6379> lpush list a
(integer) 1
127.0.0.1:6379> lpush list b c
(integer) 3
127.0.0.1:6379> object encoding list
"quicklist"

quicklist

quicklist（快速列表）是ziplist和linkedlist的结合体。

quicklist.h，head和tail指向双向列表的表头和表尾

/* quicklist is a 40 byte struct (on 64-bit systems) describing a quicklist.
 * 'count' is the number of total entries.
 * 'len' is the number of quicklist nodes.
 * 'compress' is: -1 if compression disabled, otherwise it's the number
 *                of quicklistNodes to leave uncompressed at ends of quicklist.
 * 'fill' is the user-requested (or default) fill factor. */
typedef struct quicklist {
    quicklistNode *head; /*指向双向列表头*/
    quicklistNode *tail;  /*指向双向列表尾*/
    unsigned long count;        /* 所有 ziplists 中一共存了多少个元素*/
    unsigned long len;          /* 双向链表的长度，node数量 */
    int fill : 16;              /* fill factor for individual nodes */
    unsigned int compress : 16; /* 压缩深度 0: 不压缩 */
} quicklist;

redis.conf 相关配置： |参数|含义| |--|--| |list-max-ziplist-size（fill）|正数表示单个ziplist最多所包含的entry个数。负数代表单个ziplist的大小，默认8k。-1：4KB；-2：8KB；-3：16KB；-4：32KB；-5：64KB| |list-compress-depth（compress）|压缩深度，默认是0。1：首尾的ziplist不压缩；2：首尾第一第二个ziplist不压缩，以此类推|

quicklistNode中的*zl指向一个ziplist，一个ziplist可以存放多个元素。

/* quicklistNode is a 32 byte struct describing a ziplist for a quicklist.
 * We use bit fields keep the quicklistNode at 32 bytes.
 * count: 16 bits, max 65536 (max zl bytes is 65k, so max count actually < 32k).
 * encoding: 2 bits, RAW=1, LZF=2.
 * container: 2 bits, NONE=1, ZIPLIST=2.
 * recompress: 1 bit, bool, true if node is temporarry decompressed for usage.
 * attempted_compress: 1 bit, boolean, used for verifying during testing.
 * extra: 10 bits, free for future use; pads out the remainder of 32 bits */
typedef struct quicklistNode {
    struct quicklistNode *prev;  /*前一个节点*/
    struct quicklistNode *next;  /*后一个节点*/
    unsigned char *zl;           /*指向实际的ziplist*/
    unsigned int sz;             /* 当前ziplist占用多少字节 */
    unsigned int count : 16;     /* 当前ziplist中存储了多少个元素，占16bit（下同），最大65536个 */
    unsigned int encoding : 2;   /* 是否采用了LZF压缩算法压缩节点，1：RAW2：LZF */
    unsigned int container : 2;  /* 2：ziplist，未来可能支持其他结构存储 */
    unsigned int recompress : 1; /* 当前ziplist是不是已经被解压出来作临时使用 */
    unsigned int attempted_compress : 1; /* 测试用 */
    unsigned int extra : 10; /* 预留给未来使用 */
} quicklistNode;