redis结构分析——ziplist

思想

在redis所中通常的压缩方法是通过位之间的紧密排列来实现的,
对数据的掌控精确到bit

ziplist结构说明，按顺序排列

名称 类型 说明 zlbytes uint32_t 存储整//个ziplist占用的字节数 zltail uint32_t 表结尾偏移量 zllen uint16_t 节点的数目 entry —— 内容（节点） …. —— 内容（节点） entry —— 内容（节点） zlend uint8_t 表结构结束标志，为255常量

entry结构

prev_entry_bytes_length encoding content

prev_entry_bytes_length

若前一个节点长度小于254字节，prev_entry_bytes_length只占一个字节，否则占5个字节，第一个字节被设为254，其余4个字节存储节点的长度

encoding

encoding 保存当前content的数据类型和长度

整数类型编码

开头为11表示存储的是整数，接下来的位表明数字类型

编码 长度 content类型 11000000 1 byte int16_t (2 bytes) 11010000 1 byte int32_t (4 bytes) 11100000 1 byte int64_t (8 bytes) 11110000 1 byte Integer 24 bit signed (3 bytes) 11111110 1 byte Integer 8 bit signed (1 byte) 1111xxxx(0000~1101) 4 bits 4 bit integer

字符串类型编码

除去开头两位其他表示字符串长度

编码 长度 字符串长度 00pppppp 1 byte 小于等于63 bytes (6 bits) 01ppppppqqqqqqqq 2 bytes 小于等于16383 bytes (14 bits) 10______qqqqqqqqrrrrrrrrsssssssstttttttt 5 bytes 大于等于 16384 bytes