VersionEdit-levelDB源码解析

最新推荐文章于 2022-04-06 13:26:31 发布
最新推荐文章于 2022-04-06 13:26:31 发布
阅读量1.6k 收藏 2
点赞数
CC 4.0 BY-SA版权
分类专栏： levelDB levelDB源码解析 文章标签： levelDB
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/bornshare/article/details/17333991
VersionEdit是LevelDB中记录版本变化增量的数据结构，包含compact_pointers_、comparator_、deleted_files_、new_files_等数据成员。它用于追踪文件的增删、压缩情况以及序列号等信息。AddFile()方法用于添加新文件，DeleteFile()方法用于标记文件删除。VersionEdit可以通过EncodeTo()编码为字符串存入manifest文件，或用DecodeFrom()从manifest文件解码还原。

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


VersionEdit记录的是版本变化的增量。

【数据成员介绍】

compact_pointers_:这是一个vector，里面的每项是一个由level,internalkey组成的pair，也就是说里面记录的是，compact到哪一层的，哪个key了；

comparator_:比较器的名称；

deleted_files_:这是一个set,里面的每一项是一个由level,sst文件的编号组成的pair,也就是说，

最低0.47元/天 解锁文章

200万优质内容无限畅学
Leveldb源码分析--9
sparkliang的专栏
03-16 9251
6 SSTable之3 6.5 读取sstable文件 6.5.1 类层次 Sstable文件的读取逻辑在类Table中，其中涉及到的类还是比较多的，如图6.5-1所示。 图6.5-1 Table类导出的函数只有3个，先从这三个导出函数开始分析。其中涉及到的类（包括上图中为画出的）都会一一遇到，然后再一一拆解。 本节分析sstable的打开逻辑，后面
Version-levelDB源码解析
物我相依，物我相望
12-15 1463
【数据成员介绍】 compaction_level_:下一个需要做compact的层级； compaction_score_:比分，如果比分小于1，就代表没有那么紧急去需要做compact； 那么比分的规则是什么呢？ void VersionSet::Finalize(Version* v) {     int best_level = -1;     doub
leveldb学习：Versionedit和Versionset
aoe41606的博客
07-29 369
VersionEdit: compact过程中会有一系列改变当前Version的操作（FileNumber添加。删除input的sstable,添加输出的sstable）。为了缩小version切换的时间点，将这些操作封装成versionedit，compact完毕时，将versionedit中的操作一次应用到当前version就可以得到最新状态的version。 ...
leveldb研究7-Version/VersionSet/VersionEdit，内存中的数据结构Memtable/SkipList
happylife1527的专栏
12-29 1067
leveldb研究7-Version/VersionSet/VersionEdit Posted on 2012-03-16 17:10 小明 阅读(1152) 评论(0)  编辑  收藏 所属分类: 分布式计算  leveldb 使用 version 来保存数据库的状态。 先看看一个重要的数据结果，sst file的META info struct FileMetaD
VersionSet-levelDB源码解析
物我相依，物我相望
12-15 2444
VersionSet的作用是记录各个版本，这些版本的组织形式是一个环形的双向链表。 【数据成员介绍】 compact_pointer_:记录每层下次做compact的开始的key;string型数组，index-->level, value-->internal key, current_:指向当前版本； dbname_:数据库的名称； descriptor_fi
leveldb 原理解析
salyty的博客
09-25 5211
LevelDB is a fast key-value storage library written at Google that provides an ordered mapping from string keys to string values.
leveldb源码分析：Open启动流程
qq_33339479的博客
09-02 876
leveldb概述 Leveldb 是一个持久化的KV存储系统，主要将大部分数据存储在磁盘上，在存储数据的过程中，根据记录的key值有序存储，当然使用者也可以自定义Key大小比较函数，一个leveldb数据库类似与一个操作系统文件夹，所有的有关数据库内容都存储在该文件夹下面，并提供Put，Delete和Get等方法去更改或查询该数据库，并且提供原子更新，同步写（因为leveldb默认情况下是异步写...
leveldb源码剖析---日志系统
Swartz2015的专栏
04-05 2297
前言日志就是记录数据库增删记录的文件。之所以需要记录这些东西，主要是为了防止万一数据库运行期间异常崩溃导致的数据丢失。而之所以会出现数据丢失，原因在于我们在往数据库中写数据时，并不是真的将数据库写入到了磁盘中，而可能只是将数据暂存到内存中而已。如果在数据flush到磁盘之前系统崩溃(数据库bug，操作系统bug，机器故障等等)，那缓存在内存中的数据就会丢失，而用户以为这些数据已经成功写入数据库了(这
leveldb：VersionEdit与MANIFEST文件
weixin_36145588的博客
09-14 1881
VersionEdit和MANIFEST文件到底是什么关系？VersionEdit会保存在MANIFEST文件中。VersionEdit就相当于MANIFEST文件中的一条记录。 VersionEdit是version对象的变更记录，用于写入MANIFEST文件。这样通过原始的version加上一系列的versionedit的记录，就可以恢复到最新状态。VersionEdit分析下面来看Versi
LevelDB源码解读——数据库开启、读取与存入
haha与长颈鹿的博客
10-24 596
本章主要介绍对LevelDB基础操作Open，Put，Get等操作，熟悉具体的数据读写处理流程。
LevelDB源码解读——Compaction和VersionEdit
haha与长颈鹿的博客
10-29 464
前面几篇简单介绍了LevelDB中的数据结构和存储方式（log、MemTable、sstable）。这一章节来解读一下LevelDB最核心的内容——合并操作与版本控制。 Compaction 按照LevelDB的框架思路，Compaction有两种使用方式，一种是MemTable -> Level0 ，称为Minor Com-paction，另一种是Level0 -> Level1，称...
LevelDB 源码剖析（七）版本管理：Manifest、Version、VersionEdit、VersionSet
凌桓丶的博客
04-06 1908
LevelDB 源码剖析（七）版本管理：Manifest、Version、VersionEdit、VersionSet
【leveldb】Version（二十）：图解Version相关结构及流程
蜗牛，为梦想而生。
08-29 2125
对Version注解准备分两篇来说明，Version在leveldb中的重要性值得分两篇文章去记录。 第一篇主要对Version的流程好结构进行图解说明，第二篇则是源码注释解读。通过两篇 文章的学习可以对Version有个清晰的认识。 初探磁盘文件结构 Version结构 流程 ...
leveldb源码学习1--compaction--1)level及file选择
liangll的博客
09-03 645
前言 leveldb中level之间的compaction是leveldb一个核心功能，由一个背景线程执行，背景线程中BackgroundCompaction()函数完成主体工作，包括两个任务： 若imm_非空，则将imm_写入到磁盘，生成新的level 0中的sstable文件； 根据一些依据来选择某个level比如level n，将level n中的文件与level n+1的文件进行合并...
Leveldb源码分析--16
sparkliang的专栏
04-19 1万+
10 Version分析之1先来分析leveldb对单版本的sstable文件管理，主要集中在Version类中。前面的10.4节已经说明了Version类的功能和成员，这里分析其函数接口和代码实现。Version不会修改其管理的sstable文件，只有读取操作。10.1 Version接口先来看看Version类的接口函数，接下来再一一分析。  // 追加一系列iterator到 @*ite
Leveldb源码分析--15
热门推荐
sparkliang的专栏
04-15 1万+
9 LevelDB框架之29.4 版本控制当执行一次compaction后，Leveldb将在当前版本基础上创建一个新版本，当前版本就变成了历史版本。还有，如果你创建了一个Iterator，那么该Iterator所依附的版本将不会被leveldb删除。在leveldb中，Version就代表了一个版本，它包括当前磁盘及内存中的所有文件信息。在所有的version中，只有一个是CURRENT。Ver
leveldb深度剖析-压缩流程(2)
程序员的世界
07-16 1351
继续上一篇内容，来分析一下跨层压缩处理。leveldb不会轻易进行压缩流程(压缩流程影响性能)，所以为了提升性能leveldb设计两个简单算法来决定压缩哪一层的哪一个文件 一、压缩预计算 1.1、打分函数 leveldb每次进行文件压缩并没有随意压缩的，而是通过压缩预计算流程(打分函数)计算出一下值，在压缩的时候根据预计算结果选择压缩的层次，那么打分函数是如何实现的呢？ /** * 预...
levelDB 的版本控制
feng_jiakai的博客
01-28 1419
首先本次类FileMetaData 之前我们在LevelDB-总体介绍中提到一个疑问，levelDB是将磁盘文件以层的结构存在，那么哪里维护这个层结构呢，其实就是在Version类中， class Version { public: // Lookup the value for key. If found, store it in *val and // return OK. Else return a non-OK status. Fills *stats. // REQUIRES:
Windows下使用Caffe配置mnist-leveldb数据集指南
mnist-leveldb是将MNIST数据集中的训练集和测试集转换成了LevelDB格式的数据结构，这允许我们能够使用LevelDB的高性能特性来快速加载和处理数据。将数据存储在LevelDB中，可以让数据读取更加高效，尤其适合在大数据...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值