主要包括:Memory-Table,Sorted-Table(*.sst)、Meta和Log四大部分。
所有的添加/删除首先会写到这个内存表,当这个内存表达到一定数量后,进入immutable只读状态,后台线程开始对其进行merge操作。同时会新建一个内存表,继续接受添加/删除操作。
Memory-Table数据结构如下:
key | value-offset | operation |
由于不存储value,可以对更多的数据进行缓存和排序,对随机写更友好(这点与levelDB不同)。
nessDB同时最多有2个Memory-Table,一个处于可读写的active状态,另一个处于只读的immutable状态。