redis数据结构(四) - 压缩列表zipList

压缩列表是列表和hash的底层实现之一，当一个列表只包含少量列表项，并且每个列表项要么就是小整数值，要么就是长度比较短的字符串，那么redis就会使用压缩列表来做列表的底层实现

一.压缩列表的构成

       

 

           

 

二.压缩列表节点的构成

          每个压缩列表节点可以保存一个字节数组或者一个整数值，其中，字节数租可以是一下三种长度的其中一种

          

 

          而整数值则可以是一下六种长度中的一种

           

           每个压缩列表的节点都由previous_entry_length，encoding,content三部分组成

          

 

            1.previous_entry_length属性以字节为单位，记录压缩列表前一个节点的长度，长度可以是1字节或5字节

               前一个节点长度小于254字节，那么previous_entry_length属性长度为1字节，前一个节点的长度就保存在这个字节里

               大于等于254字节，那么previous_entry_length属性长度为5字节，第一个属性会被设置为0xEF（十进制值254），而之后的四个字节则用于保存前一个节点的长度。

           2.encoding

               encoding属性记录了节点的content属性所保存数据类型及长度

               1字节，两字节或者五字节长，值的做高位为00，01，或者10是字节数组编码，这种编码表示节点的content属性保存着字节数组，数组的长度由编码去除最高两位之后的娶她为记录

               1字节长，值的最高位以11开头的是整数编码，这种编码表示节点content属性保存着整数值， 整数值的类型和长度由编码除去最高位之后的其他位记录

               

 

              3.content

                      节点content属性负责保存节点的值，节点值可以是一个字节数租或者整数，值的类型和长度由节点的encoding属性决定

              

 

                           保存的是一个int16_t类型的整数值

                           content属性保存着节点的值10086

三.连锁更新

            每个节点的previous_entry_length记录的是前一个节点的长度，前一个节点的长度小于254字节的，此属性用一个字节存储这个长度值，大于或等于254字节用5个字节存储这个长度值

            所以在添加新节点或删除节点的时候可能出现列表连锁更新(连续多次空间扩展的操作）

            

 

 

        本文摘自《redis设计与实现》 黄健宏 著