前文回顾
- LevelDB 完全解析(0):基本原理和整体架构
- LevelDB 完全解析(1):MemTable
- LevelDB 完全解析(2):Log
- LevelDB 完全解析(3):SSTable
- LevelDB 完全解析(4):Manifest
- LevelDB 完全解析(5):Cache
- LevelDB 完全解析(6):Filter
一个 LevelDB 实例初始化的主要任务包括:
- 从 Manifest 文件恢复各个 level 的 SSTable 的元数据。
- 根据 log 文件恢复 MemTable。
- 恢复 last_sequence_、next_file_numbe_等元信息。
DB::Open
一个 LevelDB 实例的初始化是从 DB::Open 这个函数开始的:
代码语言:javascript复制Status DB::Open(const Options& options, const std::string& dbname, DB** dbptr);
options - 打开/创建 LevelDB 实例的配置参数。
dbname - 保存数据的目录名。
dbptr - 初始化成功的 LevelDB 实例保存在 *dbptr。
DB::Open 的执行逻辑:
- 创建 DBImpl 对象:DBImpl 的构造函数会做一些简单的初始化工作。
- 调用 DBImpl::Recover。
- 根据条件决定是否需要创建新的 MemTable。
- 根据条件决定是否需要保存 Manifest。
- 删除过期文件,调度后台的 compaction 任务。
重点是第 2 步。
DBImpl::Recover
DBImpl::Recover 是 LevelDB 初始化的主要逻辑:
- 根据参数判断是否要创建新的数据库。
- 从 Manifest 文件恢复各个 level 的 SSTable 的元数据:调用 VersionSet::Recover 读取 Manifest 的内容。
- 文件检查:1)外存上的文件是否和 Manifest 的内容一致;2)收集需要恢复的 log 文件。
- 根据 log 文件恢复 MemTable:针对每个 log 文件调用 RecoverLogFile,同时更新 next_file_numbe_。
- 更新 last_sequence_。