数据库查询优化

一、代数优化

SQL语句经过查询分析、查询检查后可以转化为查询树，它是关系代数表达式的内部表示。下面就介绍基于关系代数等价变换规则的优化方法，即代数优化

1.2 查询树的启发式优化

典型的启发式规则有：

• 选择运算应尽可能先做：在优化策略中这是最重要、最基本的一条。它常常可使执行代价节约几个数量级，因为选择运算一般使计算的中间结果大大变小。
• 把投影运算和选择运算同时进行：如有若干投影和选择运算，并且它们都对同一个关系操作，则可以在扫描此关系的同时完成所有这些运算以避免重复扫描关系
• 把投影同其前或后的双木运算结合起来：没有必要为了去掉某些字段而扫描一遍关系
• 找出公共子表达式：如果这种重复出现的子表达式的结构不是很大的关系，并且从外存中读入这个关系比计算该子表达式的时间少得多，则先计算一次公共子表达式并把结果写入中间文件是合理的。当查询的是视图时，定义视图的表达式就是公共子表达式的情况。

下面给出依据等价变换公式来优化关系表达式的算法：

二、物理优化

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

2.1 基于启发式规则的存取路径选择优化

2.1.1 选择操作的启发式规则

待完成/298