GaussDB技术解读——查询优化器

查询优化阶段主要是SQL执行过程中在优化器SQL Optimizer中执行的部分，优化器作为数据库的大脑是SQL执行路径决策者，从全局视角出发提升查询的性能，降低用户使用数据库调优的门槛。

查询优化总体上分为逻辑优化、物理优化。查询优化从总体上可以分成两类：

1、基于规则的逻辑优化（Rule-Base-Optimization），根据等价逻辑的变换让查询的计算复杂度降低，从而达到提升查询性能的作用。

上述例子中，通过等价outer join -> inner join变换，可以避免对内表结果集NULL的处理，减少了处理数据量，进而提升性能。

2、基于代价的物理优化（Cost-Base-Optimization），根据数据的分布（统计信息）情况来对查询执行路径进行评估，从可选的路径中选择一个执行代价最小的路径进行执行，例如是否选择索引SeqScan vs. IndexScan、选择哪个索引，两表关联选择什么样的连接顺序，选择怎样的具体算法等。

上述例子中，对数据量的准确评估，确定表关联的顺序，进而提升性能。

查询优化阶段的核心点：高效生成执行计划，有效消减处理数据的数据量、缩短执行流程，提升查询性能。查询优化阶段优化技术：查询重写、基于成本预估的路径生成。