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