至此，我们已经基本分析完整个leveldb，本文给出leveldb中的各组件的默认大小。

• log 文件，由一系列的32kb物理块组成。

• manifest 文件，目前来看未限制其大小，但是在系统Open时，有一次机会重新**（文件大小超过2M）**开辟一个新的manifest，并移除旧文件。这部分在ReuseManifest函数中有体现：

当我们不再使用leveldb时，会将 db 这个对象删除。 那在db的析构函数中会做哪些工作？

1
2
3

leveldb::DB *db;
 ...
delete db;

这篇文章我们一起来看看Open操作。

前面我们已经分析完了Put操作，本篇再来看看Delete操作。 在leveldb中，一次Delete并不是去找到原kv数据然后从数据库中删除，而是将Delete看成一种特殊的Put，标志某个key已经被删除。

上文我们说了leveldb的Put操作。简单来说就是先向log写入一条记录，用于保证本条记录的持久性，然后向memtable插入本条记录。当然这个过程还可能牵涉到compaction，但从宏观上就是这么简单的两步。

今天我们再来谈谈leveldb的Get操作。

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

DBIter·

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

InternalIterator·

在LevelDB中并没有InternalIterator这个类，它是一个功能Iterator，实现的功能是遍历整个leveldb的key value.从本质上来看就是一个MergingIterator.

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.