温馨提示×

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

小新
494
2021-02-15 08:08:31
栏目: 大数据

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

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;



1