一个 LevelDB 实例初始化的主要任务包括：

1. 从 Manifest 文件恢复各个 level 的 SSTable 的元数据。
2. 根据 log 文件恢复 MemTable。
3. 恢复 last_sequence_、next_file_numbe_等元信息。

DB::Open

一个 LevelDB 实例的初始化是从 DB::Open 这个函数开始的：

Status DB::Open(const Options& options, const std::string& dbname, DB** dbptr);

options – 打开/创建 LevelDB 实例的配置参数。 dbname – 保存数据的目录名。 dbptr – 初始化成功的 LevelDB 实例保存在 *dbptr。

DB::Open 的执行逻辑：

1. 创建 DBImpl 对象：DBImpl 的构造函数会做一些简单的初始化工作。
2. 调用 DBImpl::Recover。
3. 根据条件决定是否需要创建新的 MemTable。
4. 根据条件决定是否需要保存 Manifest。
5. 删除过期文件，调度后台的 compaction 任务。

重点是第 2 步。

DBImpl::Recover

DBImpl::Recover 是 LevelDB 初始化的主要逻辑：

1. 根据参数判断是否要创建新的数据库。
2. 从 Manifest 文件恢复各个 level 的 SSTable 的元数据：调用 VersionSet::Recover 读取 Manifest 的内容。
3. 文件检查：1）外存上的文件是否和 Manifest 的内容一致；2）收集需要恢复的 log 文件。
4. 根据 log 文件恢复 MemTable：针对每个 log 文件调用 RecoverLogFile，同时更新 next_file_numbe_。
5. 更新 last_sequence_。