全面解析LevelDB（7）：深入理解初始化过程

从 Manifest 文件恢复各个 level 的 SSTable 的元数据

LevelDB 将数据库中的数据存储在 SSTable 文件中，每个 SSTable 文件存储一个 level 的数据。Manifest 文件记录了所有 SSTable 文件的元数据，包括 SSTable 文件名、SSTable 文件的起始和结束 key、SSTable 文件的大小等信息。

当 LevelDB 初始化时，它会从 Manifest 文件中读取所有 SSTable 文件的元数据，并将这些元数据存储在内存中。这样，LevelDB 就可以快速地找到需要读取的 SSTable 文件，并从 SSTable 文件中读取数据。

根据 log 文件恢复 MemTable

LevelDB 将最近写入的数据存储在 MemTable 中。MemTable 是一个内存中的数据结构，当 MemTable 写满时，LevelDB 会将 MemTable 中的数据写入到 SSTable 文件中。

当 LevelDB 初始化时，它会从 log 文件中读取最近写入的数据，并将这些数据恢复到 MemTable 中。这样，LevelDB 就可以在下次读取数据时，直接从 MemTable 中读取数据，而无需从 SSTable 文件中读取数据。

恢复 last_sequence_、next_file_numbe_等元信息

LevelDB 还存储一些元信息，包括 last_sequence_、next_file_number_ 等信息。这些元信息用于记录 LevelDB 的当前状态，例如 last_sequence_ 记录了 LevelDB 中最近写入的 sequence number，next_file_number_ 记录了 LevelDB 中下一个 SSTable 文件的编号。

当 LevelDB 初始化时，它会从 options 中读取这些元信息，并将这些元信息存储在内存中。这样，LevelDB 就可以在下次启动时，恢复到上次关闭时的状态。

options - 打开/创建 LevelDB 实例的配置参数

options 是一个结构体，它包含了打开或创建 LevelDB 实例的配置参数。这些配置参数包括：

• create_if_missing ：如果数据库不存在，是否创建数据库。
• error_if_exists ：如果数据库已存在，是否报错。
• read_only ：是否以只读模式打开数据库。
• max_open_files ：最多可以同时打开多少个文件。
• block_size ：SSTable 文件中每个 block 的大小。
• filter_policy ：Bloom 过滤器策略。
• comparator ：比较器。
• merge_operator ：合并操作符。

当 LevelDB 初始化时，它会从 options 中读取这些配置参数，并将这些配置参数存储在内存中。这样，LevelDB 就可以根据这些配置参数来运行。

总结

LevelDB 的初始化过程非常复杂，它涉及到从 Manifest 文件中恢复各个 level 的 SSTable 的元数据、根据 log 文件恢复 MemTable、恢复 last_sequence_、next_file_number_ 等元信息以及读取 options 中的配置参数等多个步骤。

通过理解 LevelDB 的初始化过程，我们可以更好地理解 LevelDB 的工作原理，并能够更好地使用 LevelDB 来存储和管理数据。