第九章 关系查询处理和查询优化

<一>、关系数据库系统的查询处理

一、查询处理步骤

1，查询分析

2，查询检查

3，查询优化

4，查询执行

二、查询书的画法：字底向上画

三、选择操作的实现方法

1，全表扫描

2，索引扫描

四、连接操作的实现方法

1，嵌套循环法

2，排序—合并算法

3，索引连接算法

4，Hash Join算法

<二>关系数据库系统的查询优化

1，查询优化在关系数据库系统中有着非常重要的地位

2，关系查询优化是影响着关系数据库管理系统的性能的关键因素

3，由于关系表达式语义级别高，使关系系统可以从关系表达式中分析查询语义，提供了执行查询优化的可能性

4，关系系统的查询优化是关系数据库实现的关键技术，又是关系系统的优点所在

5，减轻了用户选择存取路径的负担

<三>代数优化

一、等价变换规则

常用的等价变换规则

1，连接，笛卡尔积交换律

2，连接，笛卡尔积的结合律

3，投影的串接定律

4，选择的串接定律

5，选择与投影操作的交换律

6，选择与笛卡尔积的交换律

7，选择与并的分配律

8，选择与差运算的分配律

9，选择对自然连接的分配律

10，投影与笛卡尔积的分配律

11，投影与并的分配律

二、查询树的启发化优化

典型的启发式规则

1，选选择运算应尽可能先做

2，把投影运算与选择运算同时做

3，把投影同前或其后的双目运算结合起来

4，把某些选择同他前面的要执行的笛卡尔积结合起来成为一个连接运算

5，找出公共子表达式

<四>物理优化

物理优化就是要选择高效合理的操作算法或存取路径，求得优化的查询计划

物理优化方法

1，基于规则的启发式优化

2，基于代价估算的优化