SSTable 存储结构
2023-11-05 16:15:42 0 举报level db 存储结构
作者其他创作
大纲/内容
meta_index_block
1
只有一个key
restarts 的 offset 数组，每个占4个字节
share_key_length
filter_block只有一个
filters 的个数
unshare_key_length
filter 参数
这里有多个key，都是有序的，可以通过二分查找来找到对应的 data_block
index_block 的位置，offset 和 size
key: filteName value: filter_block 的位置大小，offset 和 size
index_block
metaindex_block 的位置，offset 和 size
footer
value_content
magic 占8个字节
filter 的 offset 数组，每个固定占4个字节
0
restart 1
压缩类型，占1个子节
unshare_key_content
value_length
restarts 的个数
filter 1
0 条评论
下一页
