Redis的压缩列表怎么节约内存 redis压缩列表 为什么省空间

文章摘要：Redis的压缩列表怎么节约内存 redis压缩列表 为什么省空间

Redis压缩列表节约内存的示例： 1.压缩列表的构成，代码： //返回整个压缩列表的总字节 #define& […]

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

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

//返回整个压缩列表的总字节

#define ZIPLIST_BYTES(zl) (*((uint32_t*)(zl)))

//返回压缩列表的tail_offset变量，方便获取最后一个节点的位置

#define ZIPLIST_TAIL_OFFSET(zl) (*((uint32_t*)((zl)+sizeof(uint32_t))))

//返回压缩列表的节点数量

#define ZIPLIST_LENGTH(zl) (*((uint16_t*)((zl)+sizeof(uint32_t)*2)))

//返回压缩列表的表头的字节数

//（内存字节数zlbytes，最后一个节点地址ztail_offset,节点总数量zllength）

#define ZIPLIST_HEADER_SIZE (sizeof(uint32_t)*2+sizeof(uint16_t))

//返回压缩列表最后结尾的字节数

#define ZIPLIST_END_SIZE (sizeof(uint8_t))

//返回压缩列表首节点地址

#define ZIPLIST_ENTRY_HEAD(zl) ((zl)+ZIPLIST_HEADER_SIZE)

//返回压缩列表尾节点地址

#define ZIPLIST_ENTRY_TAIL(zl) ((zl)+intrev32ifbe(ZIPLIST_TAIL_OFFSET(zl)))

//返回压缩列表最后结尾的地址

#define ZIPLIST_ENTRY_END(zl) ((zl)+intrev32ifbe(ZIPLIST_BYTES(zl))-1)

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

/* We use this function to receive information about a ziplist entry.

* Note that this is not how the data is actually encoded, is just what we

* get filled by a function in order to operate more easily. */

typedef struct zlentry {

unsigned int prevrawlensize; //记录prevrawlen需要的字节数

unsigned int prevrawlen; //记录上个节点的长度

unsigned int lensize; //记录len需要的字节数

unsigned int len; //记录节点长度

unsigned int headersize; //prevrawlensize+lensize

unsigned char encoding; //编码格式

unsigned char *p; //具体的数据指针

} zlentry;