Leveldb源码分析--17

最新推荐文章于 2025-04-01 17:38:28 发布

sparkliang

最新推荐文章于 2025-04-01 17:38:28 发布

阅读量1w

点赞数

分类专栏：分布式系统 Leveldb

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

版权

本文详细分析了Leveldb的Version组件，涵盖了Version::UpdateStats(), Version::GetOverlappingInputs()等方法，探讨了如何判断SSTable文件在各层级的重叠，并在Version::OverlapInLevel()中使用辅助函数进行处理。最后讨论了用于选择新MemTable输出的Level的策略。" 90327944,8256657,C++将String转换为unsigned short的问题与解决方案,"['C/C++', '编程问题']

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

10 Version分析之2

10.5 Version::UpdateStats()

当Get操作直接搜寻memtable没有命中时，就需要调用Version::Get()函数从磁盘load数据文件并查找。如果此次Get不止seek了一个文件，就记录第一个文件到stat并返回。其后leveldb就会调用UpdateStats(stat)。
Stat表明在指定key range查找key时，都要先seek此文件，才能在后续的sstable文件中找到key。
该函数是将stat记录的sstable文件的allowed_seeks减1，减到0就执行compaction。也就是说如果文件被seek的次数超过了限制，表明读取效率已经很低，需要执行compaction了。所以说allowed_seeks是对compaction流程的有一个优化。
函数声明：boolVersion::UpdateStats(const GetStats& stats)
函数逻辑很简单：

  FileMetaData* f =stats.seek_file;
  if (f != NULL) {
    f->allowed_seeks--;
    if (f->allowed_seeks <=0 && file_to_compact_ == NULL) {
      file_to_compact_ = f;
      file_to_compact_level_ =stats.seek_file_level;
      return true;
    }
  }
  return false;

变量allowed_seeks的值在sstable文件加入到version时确定，也就是后面将遇到的VersionSet::Builder::Apply()函数。

10.6 Version::GetOverlappingInputs()

它在指定level中找出和[begin, end]有重合的sstable文件，函数声明为：
void Version::GetOverlappingInputs(int level,
const InternalKey* begin, constInternalKey* end, std::vector<FileMetaData*>* inputs)
要注意的是，对于level0，由于文件可能有重合，其处理具有特殊性。当在level 0中找到有sstable文件和[begin, end]重合时，会相应的将begin/end扩展到文件的min key/max key，然后重新开始搜索。
了解了功能，下面分析函数实现代码，逻

最低0.47元/天解锁文章