Redis设计与实现-第一部分-数据结构与对象-第7章-压缩列表.docx

? ? Redis设计与实现 第一部分 数据结构与对象 第7章 压缩列表 ? ? 应用场景：1.列表键和哈希键的底层实现之一。当一个列表键只包含少量列表项，并且每个列表项要么就是小整数值，要么就是长度比较短的字符串。压缩列表时为了节约内存而开发的，是由一些列特殊编码的连续内存块组成的顺序性(sequential)数据结构。一个压缩列表可以包含任意多的节点(entry)，每个节点可以保存一个字节数组或者一个整数值。压缩列表组成： 压缩节点组成： previous_entry_length属性以字节为单位，记录了压缩列表中前一个节点的长度，属性长度可以是1字节或者5字节。如果前一个节点的长度小于254字节，那么previous_entry_length属性的长度为1字节，前一个节点的长度就保存在这个一个字节里面。如果前一个节点的长度大于254字节，那么previous_entry_length属性的长度为5字节，其中属性的第一个字节会被设置为0xFE(十进制254)，而之后的四个字节用于保存前一节点的长度。程序可以通过指针运算，根据当前节点的起始地址来计算出前一个节点的起始地址。程序遍历操作可以通过这个原理实现。encoding属性记录了节点的content属性所保存数据的类型以及长度。一字节、两字节或五字节长，值的最高位为00、01或者10的是字节数组编码：这种编码表示节点的content属性保存着字节数组，数组的长度由编码除去最高两位之后的其他位记录。一字节长，值的最高位以11开头的是整数编码：这种编码表示节点的content属性保存着整数值，整数值的类型和长度由编码除去最高两位之后的其他位记录。 content节点的content属性负责保存节点的值，节点值可以是一个字节数组或者整数，值的类型和长度由节点的encodiing属性决定。 连锁更新–实际上不会导致性能问题由previos_entry_length属性从1字节变为5字节或从5字节变为1字节，导致a节点无法保存新节点的长度，程序需要对压缩列表执行空间重新分配，并设置a节点的previous_entry_length为新的值。如果a节点大小改变，导致了b节点出现同样的内存分配操作，会导致连锁更新。 ? -全文完-