Redis-快速列表原理源码分析

> rpush codehole go java python

(integer) 3

> debug object codehole

Value at:0x7fec2dc2bde0 refcount:1 encoding:quicklist serializedlength:31 lru:6101643 lru_seconds_idle:5 ql_nodes:1 ql_avg_node:3.00 ql_ziplist_max:-2 ql_compressed:0 ql_uncompressed_size:29

struct quicklist {

    quicklistNode* head;

    quicklistNode* tail;

    long count; // 元素总数

    int nodes; // ziplist 节点的个数

    int compressDepth; // LZF 算法压缩深度

    ...

}

struct quicklistNode {

    quicklistNode* prev;

    quicklistNode* next;

    ziplist* zl; // 指向压缩列表

    int32 size; // ziplist 的字节总数

    int16 count; // ziplist 中的元素数量

    int2 encoding; // 存储形式 2bit，原生字节数组还是 LZF 压缩存储

    ...

}

struct ziplist_compressed {

    int32 size;

    byte[] compressed_data;

}

struct ziplist {

    ...//上诉有

}