leveldb源码分析--SSTable之Compaction
对于compaction是leveldb中体量最大的一部分，也应该是最为复杂的部分，为了便于理解我们首先从一些基本的概念开始。下面是一些从doc/impl.html中翻译和整理的内容： Level 0 当日志文件超过一定大小的阈值是 (默认为 1MB): 建立一个新的memtable ...
原文：leveldb源码分析--插入删除流程
由于网络上对leveldb的分析文章都比较丰富，一些基础概念和模型都介绍得比较多，所以本人就不再对这些概念以专门的篇幅进行介绍，本文主要以代码流程注释的方式。 首先我们从db的插入和删除开始以对整个体系有一个感性的认识，首先看插入： Delete也类似，只是调用了WriteBatch 的 Delete key ， 这样再内部会以不同的形式编码传递至下一步进行处理。具体的WriteBatch的实现和 ...
2014-06-28 15:11 0 2372 推荐指数：
相关推荐
leveldb 源码--总体架构分析
一 本文目的 对leveldb的总体设计框架分析（关于leveldb基本原理，此文不做阐述，读者可以自行检索文章阅读即可），对leveldb中底层数据存储数据格式，内存数据模型，compact，版本管理，快照等机制实现介绍以及整个leveldb实现源码中各文件源码的职责，方便快速对leveldb ...
leveldb源码分析--Iterator遍历数据库
在DBImpl中有一个函数声明为Iterator* DBImpl::NewIterator(const ReadOptions& options) ，他返回一个可以遍历或者搜索数据库的迭代器句 ...
LevelDB源码剖析
LevelDB的公共部件并不复杂，但为了更好的理解其各个核心模块的实现，此处挑几个关键的部件先行备忘。 Arena(内存领地) Arena类用于内存管理，其存在的价值在于： 提高程序性能，减少Heap调用次数，由Arena统一分配后返回到应用层。 分配后无需执行dealloc ...
LevelDB 源码解析之 Arena
GitHub: https://github.com/storagezhang Emai: debugzhang@163.com 华为云社区: https://bbs.huaweicloud.com/blogs/250328 LevelDB: https://github.com ...
LevelDB/RocksDB 特性分析
LevelDb是Google开源的嵌入式持久化KV 单机存储引擎。采用LSM(Log Structured Merge)tree的形式组织持久化存储的文件sstable。LSM会造成写放大、读放大的问题。 1. LevelDb特点： 1、 顺序写、随机写性能高，顺序读性能高，但是随机读性能 ...
面经手册 · 第4篇《HashMap数据插入、查找、删除、遍历，源码分析》
，HashMap还有基本的数据功能；存储、删除、获取、遍历，在这些功能中经常会听到链表、红黑树、之间转换等功能。 ...
leveldb性能分析
Leveldb是一个google实现的非常高效的kv数据库，目前的版本1.2能够支持billion级别的数据量了。 在这个数量级别下还有着非常高的性能，主要归功于它的良好的设计。特别是LSM算法。 那么数据库最怕的的随机IO他是如何解决的呢？ 先说随机写，它的写都是先记录到日志文件 ...