LevelDB 完全解析(7):初始化

一个 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_

猜你喜欢

转载自juejin.im/post/5ecfcd27f265da76d7277817