主要观点总结
本文介绍了Redis中List底层数据结构的演变，包括linkedlist、ziplist、quicklist和listpack。文章详细解释了每个数据结构的特性、优缺点，以及它们如何在Redis的不同版本中发挥作用。
关键观点总结
关键观点1: Redis List底层数据结构经历了多次变迁，包括linkedlist、ziplist、quicklist和listpack。
Redis List的底层数据结构随着版本更新而不断演变，以满足不同场景下的性能需求。
关键观点2: linkedlist的优点和缺点。
linkedlist具有节点结构明了、遍历方便、记录链表长度方便等优点，但存在内存开销大、随机访问效率低、空间碎片等问题。
关键观点3: ziplist的特点和优势。
ziplist通过紧凑的存储方式，有效地利用空间，并支持多种数据类型。它在内存效率、读写性能等方面有优势，但在修改操作成本、大小限制、不适合大数据集等方面存在局限。
关键观点4: quicklist的优势和特点。
quicklist结合了linkedlist和ziplist的优点，通过多个ziplist组成的双向链表，提供了扩展性、内存效率、性能优化和适应性等优势。
关键观点5: listpack与ziplist的区别。
listpack和ziplist在结构上类似，但listpack不再记录上一个元素的字节大小，而是记录自身的大小，从而减小了数据更新时的连锁影响范围。
文章预览
作者 | 江南一点雨 来源 | 江南一点雨 前面和大家聊了 Redis 面试的时候面到了 String 的底层，String 的底层是 SDS，卷到了 C。 不过既然说到了 String 的底层，那么另外一个问题也就呼之欲出了： List 底层是什么？ 今天我们来聊一聊这个话题。 一 数据结构变迁 List 底层的数据结构经过了多次变迁：最早是 linkedlist 和 ziplist，后来在 Redis3.2 的时候引入了 quicklist，最近新的 7.0 版本又引入了 listpack。 List 底层数据结构的不断变化，其实也体现了 Redis 在实际应用中面临的一些挑战，以及 Redis 作者针对这些挑战所做出来的一些改变。 接下来我们就以 Redis3.2、Redis7.0 两个版本为关键节点，来分析不同时期 Redis 的底层数据结构。 二 linkedlist 在 Redis3.2 之前，List 底层的数据结构有两种，分别是： linkedlist ziplist 具体使用哪个，要看 List 中保存的元素数据： 如果
………………………………
