Redis学习笔记：压缩列表
概述
压缩列表(ziplist)本质上就是一个字节数组，是Redis为了节约内存而设计的一种线性数据结构，可以包含多个元素，每个元素可以是一个字节数组或一个整数。压缩列表是列表键和哈希键的底层实现之一。当一个列表键只包含少量列表项，并且每个列表项要么就是小整数值，要么就是长度比较短的字符串，那么Redis就会使用压缩列表来做列表键的底层实现。
实现
Redis使用字节数组表示一个压缩列表，压缩列表结构示意如图所示：
压缩列表结构示意图4-1中各字段的含义如下。
- zlbytes：压缩列表的字节长度，占4个字节，因此压缩列表最多有232-1个字节。
- zltail：压缩列表尾元素相对于压缩列表起始地址的偏移量，用于访问表尾元素。
- zllen：压缩列表的元素个数节、。
- entryX：压缩列表存储的元素，可以是字节数组或者整数。
- zlend：压缩列表的结尾。
如图是压缩列表元素entry的结构：
- previous_entry_length：表示前一个元素的字节长度。
- encoding：表示当前元素的编码，即content字段存储的数据类型（整数或者字节数组）。
- content：实际数据保存的字段。
元素访问
压缩列表是通过偏移量来访问元素的，通过压缩列表的起始地址加上zltail就能得到最后一个元素的地址，每个元素中的previous_entry_length表示前一个元素的字节长度，再减去previous_entry_length就能得到前一个元素的起始地址，再访问前一个元素也是类似，通过这种方式就能遍历整个压缩列表。
参考
《Redis设计与实现》
《Redis5设计与源码分析》
原文地址：https://blog.csdn.net/qq_38875964/article/details/142936331
免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！