本文讨论了优化器在 SQL 查询中的重要性，特别是 Apache Calcite 和 Trino 的关系。Calcite 提供逻辑计划和优化规则，而 Trino 则采用自研规划器，借鉴 Calcite 的代数思想。文章还介绍了物理计划的执行约定、优化规则及其在 Trino 中的实现，强调了优化阶段的流水线和调试手段。

本文介绍SQL查询优化器：SQL经解析、分析、优化、执行四步流程，优化器负责寻找代价最小的物理计划。优化器分为RBO和CBO：RBO基于经验规则重写查询，速度快但不保证最优；CBO利用代价模型和统计信息估算，通过贪心或动态规划选择最优计划。文章还介绍了Apache Calcite的RBO与CBO实现，以及云原生、湖仓一体、AI结合等趋势。