Join Order Optimization
连接顺序优化选择多表连接的最优顺序，因 N 表连接有 N! 种顺序需剪枝搜索。
用途
理解多表连接性能差异，避免笛卡尔积与劣序连接。
机制
动态规划（System-R）枚举所有连接顺序选最优，复杂度 O(3^N)。大表用贪心或启发式剪枝。左深树限制搜索空间。连接顺序对中间结果大小影响巨大。
用例
- 多表连接调优
- 执行计划分析
- 优化器内核
连接顺序优化选择多表连接的最优顺序，因 N 表连接有 N! 种顺序需剪枝搜索。
理解多表连接性能差异，避免笛卡尔积与劣序连接。
动态规划（System-R）枚举所有连接顺序选最优，复杂度 O(3^N)。大表用贪心或启发式剪枝。左深树限制搜索空间。连接顺序对中间结果大小影响巨大。