rocksdb compaction流程理解

1、首先通过每层的分数score来决定那个level可以进行compaction操作。

2、然后启动这个compaction放在独立中等待线程调度处理

3、rocksdb对一个大的compaciton进行了切分，切分成了多个subcompation,然后多个subcompaction会通过子线程进行处理。多个线程会并发处理subcompation。

4、每个subcompation处理就是将这个subcompation包含的哪些两个level中的文件放在input数组中，然后通过一个mergeIterator来遍历这些多路SST文件，通过一个最小堆的方式把多路文件中的key进行来排序，然后每次取出堆的堆顶元素。

5、第一次的话需要创建一个输出output文件用于写排序后的k-v数据。写output文件也是通过一个table_builder的方式将KV写到新的文件中的。