底层：快速列表quicklist

最新推荐文章于 2024-07-17 20:35:17 发布

dig73817

最新推荐文章于 2024-07-17 20:35:17 发布

阅读量179

点赞数

CC 4.0 BY-SA版权

文章标签：开发工具数据库数据结构与算法

原文链接：http://www.cnblogs.com/shizhuoping/p/11521401.html

本文深入探讨了Redis中List数据结构的底层实现原理，从早期版本的ziplist和linkedlist到现在的quicklist，揭示了quicklist如何结合两者优势，通过将linkedlist按段拆分为ziplist并用双向指针连接，有效减少空间占用。同时，文章还介绍了ziplist的压缩机制，包括压缩深度的概念及其对push和pop操作的影响。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

底层：快速列表quicklist

在redis早期版本中，list底层使用的是ziplist和linkedlist（元素少时ziplist，多时linkedlist），后来因为链表指针的空间占用大换成了现在的quicklist，quicklist就是两者的混合体，它将linkedlist按段拆分，每一段是一个ziplist，每个ziplist用双向指针连接起来。ziplist默认一个存8k字节，这个可以通过配置调整。