数据库之查询优化器

目录

1、相关定义：

2、当sql语句执行过程中的各个步骤：

3、优化器的两种方式

3.1 基于规则的优化器（RBO）

3.2 基于代价的优化器（CBO）

4、优化器的两个阶段

4.1 逻辑优化

4.1.1 关系表达式等价代换

4.1.2 查询树的启发式规则

找出公共子表达式

4.2 物理优化

4.2.1 启发式规则

4.2.2 基于代价的算法

4.2.3  单表，两表，多表

---

1、相关定义：

数据库包括三个部分：语法分析器、优化器、执行引擎

其中优化器的作用是把关系表达式通过等价转换为查询树，寻找最优路径，生成最优执行计划，很大程度上决定了数据库的性能

2、当sql语句执行过程中的各个步骤：

语法分析（语法是否规范），语义分析（数据库对象是否存在，用户是否有权限），视图转换（将对视图的查询语句转换成对基表的查询语句），表达式转换（将复杂的sql语句转换为简单的等效连接表达式），选择优化器，选择连接方式，选择连接顺序（对多表连接来说，选择合适的连接顺序），选择搜索路径，执行生成计划

3、优化器的两种方式

3.1 基于规则的优化器（RBO&#