《Redis设计与实现》学习笔记(五) 压缩列表 ziplist
适用于只存在少量键值对,且只为整数和短字符串的列表和哈希表
一. 压缩列表的构成
可以包含多个节点,每个节点可以保存一个
字节数组或整数值
二. 压缩列表节点的构成
- 由previous_entry_length, encoding, content三部分组成
- Content可以是一个字节数组或整数,如”hellow world”或10086
三. 连锁更新
previous_entry_length用1字节保存长度小于254字节的节点,5字节保存大于的。所以假如有多个连续的,长度在250-253之间的,一个1到5的更新就会引起连锁更新。