Page History

...

• hasSelected = false
• 如果 currentTaskNum >= concurrent_compaction_thread
         || !enable_cross_space_compaction
  • return hasSelected;
• 选择跨文件空间合并候选文件 F
• 将 F 提交异步任务（跨文件空间合并执行流程）
  • ++currentTaskNum
  • hasSelected = true
  • 如果 compaction_priority=balance, break;
• return hasSelected

selectCrossSpaceFiles(乱序文件 U)

• 候选文件 F = []
• for 顺序文件 s in  顺序文件链表 S
  • if isOverlap(U, s)
    • 将 s 添加进 F 中

合并执行任务

空间内合并执行流程

跨文件空间合并执行流程

...