要谈论 LevelDB 的 Compaction 就不得不从 LevelDB 的整个数据写入流程入手。LevelDB 的基本写入流程大致为：

1. 数据先写入到 WAL 日志中，做持久化
2. 然后数据同步到mutable memtable中
3. 当mutable memtable大小达到Options.write_buffer_size设置的大小时，就会变成immutable memtable，并且创建一个新的mutable memtable
4. 后台的 Compaction 线程会把immutable memtabledump 成 sstable 文件，并设置于 Level 0 层
5. 当 Level i 达到一定条件后，就会和 Level i + 1 层的 sstable 进行合并，从而触发 Compaction 过程，并在 Level n + 1 层生成一个新的 sstable 文件

2. Compaction 分类

在 LevelDB 中，Compaction 大体上可以分为两类，分别是：

• immutable memtable compaction，也叫做minor compaction，指的是将immutable memtabledump 到 sstable 文件的过程
• sstable compaction，也叫做major compaction，指的是 sstable 文件之间的合并过程

而对于sstable compaction又可以细分为三种：

• manual compaction，是指外部通过调用DBImpl::CompactRange接口触发的
• size compaction，是指程序根据每个 Level 的总文件大小通过一定规则自动触发的
• seek compaction，每个 sstable 文件内部维护了一个seek miss的 counter，当达到一定条件的时候，LevelDB 就认为这个文件需要 Compact

从DBImpl::BackgroundCompaction的代码逻辑中不难看出，这些 Compaction 策略的优先级为：