Redis的压缩列表怎么节约内存

Redis压缩列表节约内存的示例：

1.压缩列表的构成，代码：

//返回整个压缩列表的总字节
#defineZIPLIST_BYTES(zl)(*((uint32_t*)(zl)))
//返回压缩列表的tail_offset变量，方便获取最后一个节点的位置
#defineZIPLIST_TAIL_OFFSET(zl)(*((uint32_t*)((zl)+sizeof(uint32_t))))
//返回压缩列表的节点数量
#defineZIPLIST_LENGTH(zl)(*((uint16_t*)((zl)+sizeof(uint32_t)*2)))
//返回压缩列表的表头的字节数
//（内存字节数zlbytes，最后一个节点地址ztail_offset,节点总数量zllength）
#defineZIPLIST_HEADER_SIZE(sizeof(uint32_t)*2+sizeof(uint16_t))
//返回压缩列表最后结尾的字节数
#defineZIPLIST_END_SIZE(sizeof(uint8_t))
//返回压缩列表首节点地址
#defineZIPLIST_ENTRY_HEAD(zl)((zl)+ZIPLIST_HEADER_SIZE)
//返回压缩列表尾节点地址
#defineZIPLIST_ENTRY_TAIL(zl)((zl)+intrev32ifbe(ZIPLIST_TAIL_OFFSET(zl)))
//返回压缩列表最后结尾的地址
#defineZIPLIST_ENTRY_END(zl)((zl)+intrev32ifbe(ZIPLIST_BYTES(zl))-1)

2.压缩列表节点的构成，代码：

/*Weusethisfunctiontoreceiveinformationaboutaziplistentry.
*Notethatthisisnothowthedataisactuallyencoded,isjustwhatwe
*getfilledbyafunctioninordertooperatemoreeasily.*/
typedefstructzlentry{
unsignedintprevrawlensize;//记录prevrawlen需要的字节数
unsignedintprevrawlen;//记录上个节点的长度
unsignedintlensize;//记录len需要的字节数
unsignedintlen;//记录节点长度
unsignedintheadersize;//prevrawlensize+lensize
unsignedcharencoding;//编码格式
unsignedchar*p;//具体的数据指针
}zlentry;