leveldb 源码笔记之 sstable
文章目录
sstable 组成细节
如下:
sstalbe 生成流程
sstable 生成时机: minor compaction
immutable-memtable 中的key/value dump到磁盘,生成sstable
major compaction
sstable compact(level-n sstable(s)与level-n+1 sstables多路归并)生成level-n+1的sstable
首先是写入data block:
data block都写入完成后,接下来是meta block:
然后是data/meta block索引信息data/meta index block写入:
最后将index block的索引信息写入Footer
一个完整的sstable形成!
文章作者 1Feng
上次更新 2016-08-22