Leveldb源码分析--18

最新推荐文章于 2024-07-29 17:09:15 发布

sparkliang

最新推荐文章于 2024-07-29 17:09:15 发布

阅读量9.5k

点赞数

分类专栏：分布式系统 Leveldb C/C++语言

本文链接：https://blog.csdn.net/sparkliang/article/details/9011267

版权

这篇博客主要探讨了LevelDB的VersionSet组件，它不仅包含Version的集合，还涉及复杂的处理逻辑。内容涵盖了VersionSet的接口如Recover、LogAndApply，以及VersionSet::Builder的详细操作，如Apply()、MaybeAddFile()和SaveTo()。在Recover过程中，博客解释了如何根据CURRENT文件恢复MANIFEST，并应用VersionEdit的更改。

摘要由CSDN通过智能技术生成

11 VersionSet分析之1

Version之后就是VersionSet，它并不是Version的简单集合，还肩负了不少的处理逻辑。这里的分析不涉及到compaction相关的部分，这部分会单独分析。包括log等各种编号计数器，compaction点的管理等等。

11.1 VersionSet接口

1 首先是构造函数，VersionSet会使用到TableCache，这个是调用者传入的。TableCache用于Get k/v操作。
VersionSet(const std::string& dbname, const Options* options,
TableCache*table_cache, const InternalKeyComparator*)
VersionSet的构造函数很简单，除了根据参数初始化，还有两个地方值得注意：
N1 next_file_number_从2开始；
N2 创建新的Version并加入到Version链表中，并设置CURRENT=新创建version；
其它的数字初始化为0，指针初始化为NULL。
2 恢复函数，从磁盘恢复最后保存的元信息
Status Recover();
3 标记指定的文件编号已经被使用了
void MarkFileNumberUsed(uint64_t number)
逻辑很简单，就是根据编号更新文件编号计数器：
if (next_file_number_ <= number) next_file_number_ = number + 1;
4 在current version上应用指定的VersionEdit，生成新的MANIFEST信息，保存到磁盘上，并用作current version。
要求：没有其它线程并发调用；要用于mu；
Status LogAndApply(VersionEdit* edit, port::Mutex* mu)EXCLUSIVE_LOCKS_REQUIRED(mu)
5 对于@v中的@key，返回db中的大概位置
uint64_t ApproximateOffsetOf(Version* v, const InternalKey& key);
6 其它一些简单接口，信息获取或者设置，如下：

Version* current() const { return current_; } //返回current version
// 当前的MANIFEST文件号
uint64_t ManifestFileNumber() const { return manifest_file_number_; }
uint64_t NewFileNumber() { return next_file_number_++; } // 分配并返回新的文件编号
uint64_t LogNumber() const { return log_number_; } // 返回当前log文件编号
// 返回正在compact的log文件编号，如果没有返回0
uint64_t PrevLogNumber() const { return prev_log_number_; }
// 获取、设置last sequence，set时不能后退
uint64_t LastSequence() const { return last_sequence_; }
void SetLastSequence(uint64_t s) {
    assert(s >=last_sequence_);
    last_sequence_ = s;
}
// 返回指定level中所有sstable文件大小的和
int64_t NumLevelBytes(int level) const;
// 返回指