对于compaction是leveldb中体量最大的一部分，也应该是最为复杂的部分，为了便于理解我们首先从一些基本的概念开始。下面是一些从doc/impl.html中翻译和整理的内容： Level 0 当日志文件超过一定大小的阈值是 (默认为 1MB): 建立一个新的memtable ...

leveldb的数据存储采用LSM的思想，将随机写入变为顺序写入，记录写入操作日志，一旦日志被以追加写的形式写入硬盘，就返回写入成功，由后台线程将写入日志作用于原有的磁盘文件生成新的磁盘数据.Leveldb在内存中维护一个数据结构memtable,采用skiplist来实现，保存当前写入的数据 ...

概述 compaction主要包括两类：将内存中imutable 转储到磁盘上sst的过程称之为flush或者minor compaction；磁盘上的sst文件从低层向高层转储的过程称之为compaction或者是major compaction。对于myrocks来说 ...

转自：http://www.cnblogs.com/haippy/archive/2011/12/04/2276064.html LevelDb日知录之一：LevelDb 101 　　说起LevelDb也许您不清楚，但是如果作为IT工程师，不知道下面两位大神级别的工程师，那您的领导估计 ...

可以说是不知天高地厚。。 可以说是班门弄斧。。 但是，我今天还就这样走了，我喜欢!!!!!! 注：后续文章，限于篇幅，不懂名词都有 紫色+下划线 超链接，有兴趣，可以查阅； 网上关于Leveldb 的源码剖析啊，解析啊什么的有好多，差不多都是大神级别的在搞，如果我们水平相当 ...

LevelDb 是 Google 开源的持久化 KV 单机存储引擎。 针对存储面对的普遍随机 IO 问题，leveldb 采用了 merge-dump 的方式，将逻辑场景的写请求转换成顺序写log 和写 memtable 操作,由后台进程将 memtable 持久化成 sstable。 对于读 ...

一、LevelDB入门 LevelDB是Google开源的持久化KV单机数据库，具有很高的随机写，顺序读/写性能，但是随机读的性能很一般，也就是说，LevelDB很适合应用在查询较少，而写很多的场景。LevelDB应用了LSM (Log Structured Merge) 策略 ...

本文始发于个人公众号：TechFlow，原创不易，求个关注 今天是分布式专题的第10篇文章，我们继续来聊聊LSMT这个数据结构。 LSMT是一个在分布式系统当中应用非常广泛，并且原理直观简单的数据结构。在上一篇文章当中我们进行了详细的讨论，有所遗忘或者是新关注的同学可以点击下方的链接 ...