Redis分布式缓存核心数据结构与Rax树优化机制.pdf

Redis分布式缓存核心数据结构与Rax树优化机制.pdf

Stream

Listpack数据结构

Listpack:紧凑列表

字符串列表序列化格式:将一个字符串列表序列化

连续的空间

数组、ziplist、listpack

寻址方式不同:

数组:的对象类型相同,通过首地址+加——数组下标偏移量寻址

ziplist:通过prevlen(前一节点长度)计算地址

listpack:backlen

当前节点的长度

Stream

Listpack数据结构

Listpack:紧凑列表

AlistofStringserilizationformat

文档评论(0)

1亿VIP精品文档

相关文档