Redis数据结构ZipList和QuickList原理解析

原创

于 2025-01-07 17:32:58 发布 · 1.6k 阅读

8 ·

CC 4.0 BY-SA版权

文章标签：

#java #ZipList #QuickList #Redis数据结构 #redis #数据结构 #袁庭新

大家好，我是袁庭新。

在数据库的世界里，Redis 以其高效和灵活备受瞩目。而其中的 ZipList 和 QuickList 数据结构更是独具魅力。它们在内存管理和数据存储方面有着独特的设计理念，深入探究这些结构，能让我们更好地理解 Redis 的强大之处。这篇文章我给大家系统总结了Redis中ZipList和QuickList两种数据结构的原理。

1.ZipList

1.1 ZipList介绍

ZipList是一种特殊的“双端链表” ，由一系列特殊编码的连续内存块组成。可以在任意一端进行压入或弹出操作, 并且该操作的时间复杂度为O(1)。ZipList数据结构如下图所示。

现对ZipList数据结构中的属性做如下的说明：

属性	类型	长度	用途
zlbytes	uint32_t	4字节	是一个无符号整数，表示当前ZipList占用的总字节数。
zltail	uint32_t	4字节	记录压缩列表表尾节点距离压缩列表的起始地址有多少字节，通过该偏移量可以确定表尾节点的地址。
zllen	uint16_t	2字节	指Ziplist中entry的数量。最大值为UINT16_MAX（65534），如果超过这个值，此处会记录为65535，但节点的真实数量需要遍历整个压缩列表才能计算得出。
entry	列表节点	不定	用来存放具体的数据项（score和member），长度不定，可以是字节数组或整数，entry会根据成员的数量自动扩容。
zlend	uint8_t	1字节	是一个单字节的特殊值，值是0xFF（十进制255），起到标识ZipList内存结束点的作用。