本文主要探讨了leveldb的Ssttable组件，包括其物理结构和逻辑结构。物理结构中，Ssttable由固定大小的Block组成，每个Block包含数据、类型字段和CRC校验。逻辑结构则包含数据块、元数据块（如bloom filter）、元索引块和索引块。Ssttable利用前缀压缩和重启点策略节省存储空间，但增加了查找时间成本。
Sstable 是leveldb数据库的数据库文件，是leveldb也包括Bigtable的核心组件。
解析Ssttbale可以从它的物理结构和逻辑结构两个部分出发，首先我们先谈谈物理结构。
Ssttable被划分为固定大小的物理块对于每个Block, 物理上包含三部分，Block data 数据块，1byte的type字段用来指明数据是否压缩，压缩算法采用google自行设计的snappy算法。 snappy算法是google自行设计的压缩算法，不兼容其他压缩算法，压缩速率比zip要快，但是产生的文件与之相比也要大不少。 CRC为4byte,和log一样是数据校验，为了判别数据在存储传送时是否发生差错。
下面到了攻坚克难的逻辑构成部分了，在doc/Table_format.txt中详细表述了Sstable的逻辑组成（这里的逻辑组成和物理组成要区分开，在不同的物理块的具体内容的逻辑解释是不同的，逻辑结构是对一个Sstable的文件而已，物理结构是对一个Block而言，这里要区分）
最低0.47元/天 解锁文章
1464
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
