阅读背景:

【redis源码分析】压缩列表---ziplist

来源:互联网 

压缩列表的结构可以表示为以下:


每个节点的构成:

 


        上面的两个数据结构就可以实现整个压缩链表,其实他就是一个连续内存占用的双向链表,只不过没有以固定的节点大小来表示每个节点,而是以各个节点内部的长度标识了节点的额大小,这样可以更加剩内存,       




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: