本节讲述内存中LevelDB的数据结构Memtable，Memtable义如其名即为内存中的KV Table，即LSM-Tree中的C0 Tree。我们知道在LSM-Tree中刚插入的的KV数据都是存储在内存中，当内存中存储的数据超过一定量以后再写到磁盘中。而对于leveldb来说这个过程演变为内存中的数据都是插入到MemTable中，当MemTable中的数据超过一定量（Options.write_buffer_size）以后MemTable就转化为Immutable Memtable等待dump到磁盘中的SSTable中。Immutable Memtable从结构上讲和Memtable是完全一样的，区别仅仅在于其是只读的，不允许写入操作，而Memtable则是允许写入和读取的，而当MemTable转化为Immutable MemTable时会生成一个MemTable。本节讲述内存中LevelDB的数据结构Memtable，Memtable义如其名即为内存中的K
阅读背景：
leveldb源码分析--Memtable
来源：互联网
分享到：
