leveldb源码剖析--MemTable

---

前言

根据前一篇可以知道，leveldb在磁盘中的存储模型是sstable，sstable总的来说就是存储一个一个的key-value信息序列以及一些管理信息。用户一般是通过leveldb的用户接口

Status Put(const WriteOptions&, const Slice& key, const Slice& value);

或者

Status Write(const WriteOptions& options, WriteBatch* updates);

来向leveldb中保存数据的。显然对每个key-value都直接写入磁盘上的sstable中是不现实的，一方面效率有问题，磁盘IO太频繁，而且写入的数据量太小；另一方面是这样的写入方式不利于对整个sstabl的管理信息的统计。leveldb采取的策略是，先将key-value写到内存中的MemTable中，当MemTable中的数据量到达一定程度时，再将整个MemTable以sstable的形式写入磁盘，形成一个sstable。我们可以把Memtable看成是sstable的内存形式。这种方式除了可以避免上面的两个缺点外，还可以加快读的速度。

在leveldb中有两个Memtable，分别是imm_和mem_。imm_是不可写的，mem_可写，一般我们所说的写数据就是向mem_中写入数据。那imm_有什么用呢？这个主要是当mem_被写满时(满足一定的阀值)，因为需要将mem_写入到磁盘形成sstable，但是在写入mem_的时候，又不希望用户因等待而不能继续向数据库写数据(如果只有一个mem_的话，只能等到mem_全部写到磁盘后，用户才能再往mem_上写数据)。imm_的作用就是当mem_写满时，将当前的mem_赋值给imm_，然后