redis设计与实现-压缩列表

1.概述

redis中的hash,list,zset在数据量小的时候都使用压缩列表ziplist。

2.压缩列表的实现

问题：添加和删除节点可能引发连锁更新问题

3.总结

压缩列表就是对每个节点都记录：前一个节点长度、encoding、内容，有点像网络传输中协议定义一样，用几个字节保存报文长度，然后根据报文长度读取报文内容。