月度归档:2017年02月

LevelDB剖析(4):Get, Write 和 Recover

前文分别介绍了LevelDB在持久层和内存中的数据组织,现在可以来看看LevelDB中的几个主要接口的流程实现.

一、Get
先简单了解下DB元数据在内存中的内容,主要就是从level到其table文件信息列表的一个映射,文件信息具体包括文件ID(数字标识)、该文件内的最大Key......

继续阅读

LevelDB剖析(3):memtable和cache

LevelDB内存中除了元数据以外,主要就是memtable和文件cache了. 其中文件cache在功能完整性上是可有可无的,而memtable是完整数据映像的一部分,即用户最新提交的那部分,因此在其落地为table文件之前需要保持稳定高效的读写性服务. 在概念上memtable也可以看做带wri......

继续阅读