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状态。