redis进阶之路-深入探索list

> rpush books python java golang
(integer) 3
> llen books 
(integer) 3
> lpop books
"python"
> lpop books
"java"
> lpop books
"golang"
> lpop books
(nil)

> rpush books python java golang
(integer) 3
> llen books 
(integer) 3
> rpop books
"golang"
> rpop books
"java"
> rpop books
"python"
> rpop books
(nil)

> rpush books python java golang
(integer) 3
> lindex books #O(N)慎用
"java"
> lrange books 0 -1 # 获取所有元素，O(N)慎用
1) "python"
2) "java"
3) "golang"
> ltrim books 1 -1 # O(N)慎用

struct ziplist<T> {
    int32 zlbytes; // 整个压缩列表占用d的字节数
    int32 zltail_offset; //最后一个元素距离起始位置的偏移量
    int16 zllength;// 元素个数
    T[] entries;//  元素内容  
    int8 zlend; // 结束位，固定值 0xFF
}

struct entry {
    int<var> prevlen;//前一个entry的长度，支持倒序遍历使用
    int<var> encoding;//元素类型编码
    optional byte[] content;//内容
}

struct ziplist<T> {
    ....
}

struct ziplist_compressed {
    int32 size;
    byte[] compressed_data;//内容
}

struct quicklistNode {
    quicklistNode* prev;
    quicklistNode* next;
    ziplist* zl;//对应的压缩列表
    int32 size;// ziplist的字节总数
    int16 count;// ziplist的元素数量
    int2 encoding;//存储方式，原生数组还是LZF压缩存储
    。。。
}

struct quicklist{
    quicklistNode* head;
    quicklistNode* tail;
    long count;//元素数量
    int nodes;//ziplist 节点个数
    int compressDepth;//LZF算法压缩深度
    。。。。
}