今天学习Redis的压缩列表(ziplist),看着书上写的:压缩表是列表键和哈希键的底层实现之一。于是自己就在Redis上试了一下,可是在测试列表键的时候却发现查看属性,发现不是“ziplist”而是“qucklist”,于是自己又试了不同的小整数和短字符串,发现都是“qucklist”实现的。查询后才知道,Redis已经将3.2之后的版本的列表的底层实现由qucklist实现,取代了曾经的ziplist和linkedlist。这里推荐一个关于qucklist的博文:https://blog.csdn.net/harleylau/article/details/80534159
如图:
一,压缩列表
压缩表(ziplist)是列表键(3.2之前的版本)和哈希键的底层实现之一。
作为哈希键的实现底层条件:当一个哈希键只包含少量的键值对,并且每个键值对的键和值要么是小整数数值要么就是长度较短的字符串时,Redis就会使用压缩列表来作为哈希键的底层实现。
压缩列表是Redis为了节约内存而开发的,由一系列特殊编码的连续内存块组成的顺序型数据结构。一个压缩列表可以包含任意多个节点(entry),每个节点保存一个字节数组或者一个整数值。
二,压缩列表的构成及源码
1)成员属性定义源码(源码来自自己关注的一个大神博主,他对Redis进行了很多的源码解析和注释。附上他的传送门:https://blog.csdn.net/men_wen/article/details/75668345)
/* Utility macros */
// ziplist的成员宏定义
// (*((uint32_t*)(zl))) 先对char *类型的zl进行强制类型转换成uint32_t *类型,
//