redis list操作_闲扯Redis四 : List数据类型底层编码转换

     Redis提供了5种数据类型：String(字符串)、Hash(哈希)、List(列表)、Set(集合)、Zset(有序集合)，理解每种数据类型的特点对于redis的开发和运维非常重要。

Redis中的list是我们经常使用到的一种数据类型，根据使用方式的不同，可以应用到很多场景中。

上节说道，List类型有两种实现方式：

1、使用压缩列表(ziplist)实现的列表对象。

参见了《Redis设计与实现》，得出了一个结论：ziplist与linkedlist之间存在着一种编码转换机制

当列表对象可以同时满足下列两个条件时，列表对象采用ziplist编码：

(1)列表对象保存的所有字符串元素的长度都小于64字节；

(2)列表元素保存的元素数量小于512个；

否则采用linkedlist编码

注意：以上两个条件的上限值可以在配置文件中修改 list-max-ziplist-value选项和 list-max-ziplist-entries选项，另外对于使用ziplist编码的列表对象，当以上两个条件中任何一个不能满足时，对象的编码转换操作就会执行，原本保存在压缩列表里面的所有列表元素都会被转移并保存到双端链表里面，对象的编码也从ziplist变为linkedlist。

图片来源：《Redis设计与实现》

书中是这样说的，但是还是要自己操作验证一下的，go！

什么鬼，不是说 ziplist 和 linkedlist，还有编码转换吗，咋一个都不是，这个quicklist是什么结构？

看到这大家可能有一点懵逼，细品之后甚至想要动手：七哥，你TM是不是在忽悠我？

嗯，这个不要急，听我继续哔哔(假装冷静)

先来看一下操作的redis的版本：version=5.0.4

再看一下，黄建宏老师《Redis设计与实现》第二版中对应的redis版本：3.0，查阅资料发现redis在 3.2 版本的时候，考虑到redis的空间存储效率和时间效率，引入了quicklist(快速列表)作为list的底层实现，原来是这样啊！

这就能说的通了，哈哈哈，下节咱们就来看看这个 quicklist 究竟是个什么啥，前面针对 3.0 版本的分析，看都看了，还能怎么办呢

1)(Redis 3.2 版本前)列表对象底层实现的方式，压缩列表与双端链表之间存在转换

2)(Redis 3.2 版本前)同时满足两个条件：列表对象保存的所有字符串元素的长度都小于64字节；列表元素保存的元素数量小于512个；列表对象采用 ziplist 编码，否则采用 linkedlist 编码

3)(Redis 3.2 版本)考虑到 Redis 的空间存储效率和时间效率，引入了 quicklist(快速列表)作为 list 的底层实现

-END-