nessDB的Memory-Table 是个好东东

nessDB结构介绍

主要包括：Memory-Table，Sorted-Table(*.sst)、Meta和Log四大部分。

1. Memory-Table 是个有序内存表，使用Skiplist实现。

所有的添加/删除首先会写到这个内存表，当这个内存表达到一定数量后，进入immutable只读状态，后台线程开始对其进行merge操作。同时会新建一个内存表，继续接受添加/删除操作。

Memory-Table数据结构如下：

key

value-offset

operation

• ‘key’：key数据
• ‘value-offset’:value在DB文件里的偏移地址
• ‘operation’：标识，是添加还是删除操作

由于不存储value，可以对更多的数据进行缓存和排序，对随机写更友好（这点与levelDB不同）。

nessDB同时最多有2个Memory-Table，一个处于可读写的active状态，另一个处于只读的immutable状态。