[Redis专题]list列表操作及其原理分析

一、list操作

在Redis 中，列表操作通常使用list指令进行，类似于java 的LinkedList，Redis 的列表使用的是链表的数据结构进行数据存储。

上图创建了一个key 为person 的list ，通过lpop 指令将其依次推出队列，可见其满足队列的先进先出（FIFO）原则。

二、list的底层实现

在上小节中提到，Redis 的list 使用的是链表数据结构进行数据存储，这就意味着list 的插入、删除操作非常快，为O(1) 复杂度的操作。而查找操作则十分的缓慢，为O(n)。但实际上，Redis的list并不简单使用链表实现，在list元素较少的时候，使用的是一种连续内存空间的数据结构ziplist（压缩列表）进行存储。这样做的好处是防止过多的不连续的内存碎片产生，同时也避免了过多的链表前趋、后继指针占用过多的内存空间。
但这种 “ 元素少时使用ziplist ，元素多时使用linked list ” 作为list的数据结构的方式只存在于Redis 的早期版本，在新的Redis 版本中，这种数据结构被抛弃了，直接使用的是quicklist 数据结构保存：

如上图所示，Redis 将多个ziplist 通过双向指针串联起来，实现快速链表结构。

上图输出字段 encoding 的值：quicklist 是 ziplist 和 linkedlist 的混合体，它将 linkedlist 按段切分，每一段使用 ziplist 来紧凑存储，多个 ziplist 之间使用双向指针串接起来。

三、每个 ziplist 存多少元素

quicklist 内部默认单个 ziplist 长度为 8k 字节，超出了这个字节数，就会新起一个 ziplist。ziplist 的最大长度由配置文件的参数list-max-ziplist-size决定。
redis的配置文件详细内容可见其开源网站Github的源码：https://github.com/antirez/redis/blob/unstable/redis.conf