Redis学习笔记 - 列表对象list

柔情只为你懂 2021-12-14 13:04 347阅读 0赞

参考：<<Redis设计与实现>>

*  注：这本书是基于Redis3.0版本写的，和后面的版本有点差异

列表对象的编码是：

*  ziplist
 *  linkedlist

### 一、列表对象的编码 ###

#### 1.1 ziplist编码 ####

ziplist编码的列表对象使用压缩列表作为底层实现，每个压缩列表节点（entry）保存了一个列表元素。

示例：  
插入三个元素：

redis> rpush nums 1 thredd 5
    (integer) 3

如果nums的值对象ziplist编码，那么值对象如下图所示：  
![ziplist编码的nums列表对象][ziplist_nums]

ziplist编码的nums列表对象

#### 1.2 linkedlist编码 ####

linkedlist编码的列表对象使用双端链表作为底层实现，每个双端链表节点（node）都保存了一个字符串对象，每个字符串对象保存了一个列表元素。

如果上面示例的nums使用linkedlist编码，那么值对象如下图所示：  
![linkedlist编码的nums列表对象][linkedlist_nums]

linkedlist编码的nums列表对象

### 二、编码的转换 ###

当列表对象同时满足下面2个条件时，列表对象使用ziplist编码，否则使用linkedlist编码。

*  列表保存的元素数量小于512个
 *  列表保存的所有元素成员的长度都小于64字节

注：

*  上面的512、64阈值是可以修改的，可以查看`list-max-ziplist-entries`和`list-max-ziplist-value`选项。

redis> config get list-max-ziplist-entries
    1) "list-max-ziplist-entries"
    2) "512"
    redis> config get list-max-ziplist-value
    1) "list-max-ziplist-value"
    2) "64"

#### 2.1 ziplist -> linkedlist ####

当上面两个条件任意一个都不能被满足时，就会执行对象的编码转换操作，原本保存在压缩列表里的所有列表元素都会被转移并保存到双端链表里，对象的编码会从ziplist变成linkedlist。

（1）列表元素超过阈值

临时设置`list-max-ziplist-entries`为2进行测试：

redis> config set list-max-ziplist-entries 2
    OK
    redis> rpush nums 1 2
    (integer) 2
    redis> object encoding nums
    "ziplist"
    redis> rpush nums 3
    (integer) 1
    redis> object encoding nums
    "linkedlist"

（2）列表元素成员长度超过阈值

临时设置`list-max-ziplist-value`为4进行测试。

redis> config set list-max-ziplist-value 4
    OK
    redis> rpush strs a bb ccc dddd
    (integer) 4
    redis> object encoding strs
    "ziplist"
    redis> rpush strs eeeee
    (integer) 1
    redis> object encoding strs
    "linkedlist"

### 三、quicklist编码 ###

*  3.0版本是ziplist、linkedlist编码，后面的版本为quicklist编码
 *  3.0版本有`list-max-ziplist-entries`和`list-max-ziplist-value`选项，后面版本为`list-max-ziplist-size`和`list-compress-depth`选项。

新的编码以及选项可以参考这篇博客：[https://www.cnblogs.com/programlearning/p/7027067.html][https_www.cnblogs.com_programlearning_p_7027067.html]

[ziplist_nums]: /images/20211214/9d45f744398443a5a1a23de7f9dcc0bd.png
[linkedlist_nums]: /images/20211214/41a2be7ca4ee46c6ab1f743ae07231dc.png
[https_www.cnblogs.com_programlearning_p_7027067.html]: https://www.cnblogs.com/programlearning/p/7027067.html