Page History

...

• 候选文件 F=[]
• 倒序遍历顺序文件列表
  • 如果（当前文件大小大于 target_tsfile_size || 当前文件正在合并 || 当前文件未关闭），则清空 F，continue；
  • 将当前文件加入 F
  • 如果 F 文件大小大于 target_tsfile_size，将 F 提交异步任务（顺序文件合并执行流程）顺序空间合并执行流程）， F=[]；
  • 如果 compaction_priority=balance, break;
•  倒序遍历乱序文件列表
  • 如果（当前文件大小大于 target_tsfile_size || 当前文件正在合并 || 当前文件未关闭），则清空 F，continue；
  • 将当前文件加入 F
  • 如果 F 文件大小大于 target_tsfile_size，将 F 提交异步任务（乱序文件合并执行流程）提交异步任务（乱序空间合并执行流程）， F=[]
  • 如果 compaction_priority=balance, break;

...

• 选择跨文件空间合并候选文件 F
• 将 F 提交异步任务（跨文件空间合并执行流程）
• 如果 compaction_priority=balance, break;

合并执行任务

顺序空间合并执行流程

乱序空间合并执行流程

跨文件空间合并执行流程

合并恢复任务

顺序空间合并执行流程

乱序空间合并执行流程

跨文件空间合并执行流程