您的位置:首页 > 数据库 > Redis

redis结构分析——ziplist

2016-04-18 09:13 495 查看

思想

在redis所中通常的压缩方法是通过位之间的紧密排列来实现的,

对数据的掌控精确到bit

ziplist结构说明,按顺序排列

名称类型说明
zlbytesuint32_t存储整//个ziplist占用的字节数
zltailuint32_t表结尾偏移量
zllenuint16_t节点的数目
entry——内容(节点)
….——内容(节点)
entry——内容(节点)
zlenduint8_t表结构结束标志,为255常量

entry结构

prev_entry_bytes_lengthencodingcontent

prev_entry_bytes_length

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

encoding

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

整数类型编码

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

编码长度content类型
110000001 byteint16_t (2 bytes)
110100001 byteint32_t (4 bytes)
111000001 byteint64_t (8 bytes)
111100001 byteInteger 24 bit signed (3 bytes)
111111101 byteInteger 8 bit signed (1 byte)
1111xxxx(0000~1101)4 bits4 bit integer

字符串类型编码

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

编码长度字符串长度
00pppppp1 byte小于等于63 bytes (6 bits)
01ppppppqqqqqqqq2 bytes小于等于16383 bytes (14 bits)
10______qqqqqqqqrrrrrrrrsssssssstttttttt5 bytes大于等于 16384 bytes
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: