首页
AI Coding
NEW
沸点
课程
直播
活动
AI刷题
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
LevelDB源码学习
明悠小猪
创建于2023-09-09
订阅专栏
学习LevelDB的源码,了解LSM-Tree的实现。
等 2 人订阅
共12篇文章
创建于2023-09-09
订阅专栏
默认顺序
默认顺序
最早发布
最新发布
LevelDB之Compaction
本文主要在前面LSM-Tree的合并基础上,详细介绍Leveldb的合并操作,了解里面的设计和可能遇到的问题,是一篇干燥无比的啰嗦文章
LSM-Tree的读写放大和空间放大
本文主要是针对阅读 `A-Comparison-of-Fractal-Trees-to-Log-Structured-Merge-LSM-Trees`的一个记录。
LevelDB之Version
本文潦草的介绍了下Version在Leveldb的作用,涉及到的内容仅仅包含了Version version edit 和version set的关系
LevelDB之SSTable读写
本是作为前面SSTable的数据结构的补充,代码层面了解实现。探讨leveldb的SSTable的设计
LevelDB的Random实现原理
详细介绍leveldb中的random实现,包括了为什么这么做,和这么做的结果。了解核心处理逻辑和计算方式
LevelDB的SkipList实现
Leveldb的skiplist 实现,前面已经介绍了random实现和使用java实现了一个简单的skiplist。所以本文只是针对leveldb中实现作为一个小的补充
LevelDB之Log
本文将前面的整体架构中的Log模块做了介绍,还涉及到了部分Recover的情况。在LevelDB中,数据基本上都是按照类似的方式不断的append的,所以基本上都是Record的方式加解密。
LevelDB 之MemTable
本文详细介绍了在LevelDB中的MemTable的使用,涉及到leveldb中数据的插入和查询,以及锁的使用,内存的释放等
LevelDB之SSTable 数据结构
本文 画图的方式介绍了LevelDB中的SSTable的数据编码方式,方便后面看代码实现,也加深对SSTable的了解
LevelDB 之clion 中debug环境
leveldb 如何在clion中搭建debug环境,为后续debug leveldb 做一个初步的探索
Leveldb之Varint解析
前言 Leveldb作为一个 kv 数据库,使用的 lsm-tree,一句话解释 lsm-tree 就是将数据按照字符排序。首先将数据写入内存,然后将数据刷入磁盘,定时合并文件。在每个文件头部记录下当
LevelDB 之Slice
前言 LevelDB中出现最多的对象就是Slice了,他算的上是一个轻量级的string 对象,里面只有两个成员变量: 他的构造函数为: 可以看到,他接受的最后基本上都是一个char的指针,以及当前在