概述

如我们之前提到的，leveldb是典型的LSM树(Log Structured-MergeTree)实现，即一次leveldb的写入过程并不是直接将数据持久化到磁盘文件中，而是将写操作首先写入日志文件中，其次将写操作应用在memtable上。

当leveldb达到checkpoint点（memtable中的数据量超过了预设的阈值），会将当前memtable冻结成一个不可更改的内存数据库（immutablememory db），并且创建一个新的memtable供系统继续使用。

immutable memory db会在后台进行一次minorcompaction，即将内存数据库中的数据持久化到磁盘文件中。

注解

在这里我们暂时不展开讨论minorcompaction相关的内容，读者可以简单地理解为将内存中的数据持久化到文件

leveldb（或者说LSM树）设计Minor Compaction的目的是为了：

• 有效地降低内存的使用率；
• 避免日志文件过大，系统恢复时间过长；当memorydb的数据被持久化到文件中时，leveldb将以一定规则进行文件组织，这种文件格式成为sstable。在本文中将详细地介绍sstable的文件格式以及相关读写操作。