第四章 Redis常用五大数据类型之List

王哲晓 tiger

已于 2024-10-05 21:52:37 修改

阅读量995

点赞数 21

分类专栏： Redis 文章标签： redis 数据库缓存

于 2024-09-29 16:38:21 首次发布

本文链接：https://blog.csdn.net/qushaming/article/details/142635432

版权

Redis 专栏收录该内容

14 篇文章 0 订阅

订阅专栏

一、介绍

Redis列表是简单的字符串列表，按照插入顺序排序，列表值可以重复。可以添加一个元素到列表的头部（左边）或者尾部（右边）。它的底层实际是双向链表，对两端的操作性能很高，通过索引下标操作中间的节点性能会较差。总结其特征与Java中的LinkedList类似：

有序
元素可以重复
插入和删除快
查询速度一般

1.1. List底层数据结构

List底层数据结构历经了三次更新迭代，分别为：

1. Redis 3.2 版本之前：采用ZipList（压缩列表）和LinkedList（双向链表）

Redis3.2 以前主要以 ZipList 进行存储，在不满足 ZipList 的存储要求后转换为 LinkedList 列表存储。当列表对象同时满足以下两个条件时,列表对象使用 ZipList 进行存储，否则用 LinkedList 存储：

列表对象保存的所有字符串元素的长度小于 64 字节；
列表对象保存的元素数量小于 512 个

压缩列表的不足：插入元素过多或字符串太大时，需要调用 Realloc 扩展内存。
双向链表的不足：使用附加指针 Prev 和 Next，比较浪费空间，加重内存的碎片化。

Redis3.2 版本开始，List 类型数据使用的底层数据结构是QucikList（快速链表），快速列表是以压缩列表为节点的双向链表，将双向链表按段切分，每一段使用压缩列表进行内存的连续存储，多个压缩列表通过 prev 和 next 指针组成的双向链。

zlbytes	占用 4 个字节，记录了整个 ziplist 占用的总字节数
zltail	占用 4 个字节，指向最后一个 entry 偏移量，用于快速定位最后一个 entry
zllen	占用 2 字节，记录 entry 总数
entry	元素列表，redis中存储的都是(key,value)格式,每个(key,value)都称为一个entry。
zlend	ziplist 结束标志，占用 1 字节，值等于 255

快速链表作为 ZipList 和 LinkedList 的混合体，它将 LinkedList 按段切分，每一段使用 ZipList 来紧凑存储，多个 ZipList 之间使用双向指针串接起来，这样性能就的得到了更大的提升。

head	表的头部节点
tail	表的尾部节点
count	表中所有节点中元素总数
len	表中节点的个数
fill	ziplist 节点的最大大小值默认 8KB 超出大小后会新建一个 ziplist，对应 list-max-ziplist-size 参数，占 16bit。
compress	节点压缩深度，表示节点是否使用 LZF 算法压缩，对应 list-compress-depth 参数，占16bit