0%

前面系列的文章,将leveldb整个系统分成了多个模块讲解,从这篇文章开始,我们讲解leveldb的各个对用户提供的API,将前面的各个组件贯穿起来。这篇文章首先讲解Put操作

阅读全文 »

DBIter

Leveldb数据库的MemTable和sstable文件的存储格式都是InternalKey(userkey, seq, type) => uservalue。
DBIter把同一个userkey在DB中的多条记录合并为一条,综合考虑了userkey的序号、删除标记、和写覆盖等等因素。DBIter只会把userkey最新(seq最大的就是最新的,相同userkey的老记录(seq较小的)不会让上层看到)的一条记录展现给用户,另外如果这条最新的记录是删除类型,则会跳过该记录,否则,遍历时会把已删除的key列举出来。

阅读全文 »

MergingIterator是用于merge sort的iterator。mergeiterator内部有多个有序块,这些有序块分别有一个iterator来遍历,mergeiterator每次访问具有最小key的块。

举个例子:

如果从小到大访问,则首先通过iter2访问块2的0, 接着通过iter1访问块1的1,iter2-块2-2, iter3-块3-3….

阅读全文 »

TwoLevelIterator是用来访问可用 index域和 data域访问的数据。

如,sstable中的data block和index block。就是分别将index block的block iter和data block的block iter赋值给index iter和data iter.

阅读全文 »

LevelFileNumIterator

LevelFileNumIterator用于访问一个level中的file。

其中ke存放的是 指定要访问的file的最大key。 value为16字节数据,用于存放文件序列号和文件size

原文注释

// An internal iterator. For a given version/level pair, yields

// information about the files in the level. For a given entry, key()

// is the largest key that occurs in the file, and value() is an

// 16-byte value containing the file number and file size, both

// encoded using EncodeFixed64.

LevelFileNumIterator代码很短,直接上所有代码吧。

阅读全文 »

这篇文章我们一起来看看Block::Iter, 这个Iter顾名思义使用来访问一个block的Iter,block可以是sstable中的data block,或者index block。还记得data block的布局吗:

阅读全文 »

通过之前对LevelDB的整体流程,数据存储以及元信息管理的介绍,我们已经基本完整的了解了LevelDB。从这篇文章开始,我们将重心转移到Iterator上,这是一种统一的访问底层数据的设计模式,用户不用关心底层数据是如何存储,只需使用Iterator提供的几种操作接口,即可访问。本文是leveldb众多iterator的一个总览,后文再对各个Iterator单独分析。

本文转载自:https://www.jianshu.com/p/7fe24a77002a

阅读全文 »

leveldb是一种对写优化的kv存储系统,读性能有所下降,为了充分利用局部性原理,提高读性能,leveldb自己也设计了一个Cache结构。内部采用LRU替换策略。

阅读全文 »