9.1.2　查询优化器

��1、问题的提出
��2、执行计划
��3、查询优化器

��查询优化在关系数据库系统中有着非常重要的地位。关系数据库系统和非过程化的SQL语言能够取得巨大的成功，关键是得益于查询优化技术的发展。关系查询优化是影响RDBMS性能的关键因素。
��优化对关系系统来说既是挑战又是机遇。所谓挑战是指关系系统为了达到用户可接受的性能必须进行查询优化。由于关系表达式的语义级别很高，使关系系统可以从关系表达式中分析查询语义，提供了执行查询优化的可能性。这就为关系系统在性能上接近甚至超过非关系系统提供了机遇。
��简单地说，查询优化就是要解决下面三个问题：
��1、 每个SQL语句可以翻译成多个等价的关系代数表达式，到底用哪一个关系代数表达式好呢？
��2、 每个关系代数表达式中的关系运算可以用不同的算法来实现，还可以采用不同的索引，到底是用哪一个算法和什么样的索引呢？
��3、 对整个表达式的求值是采用流水线计算方法呢，还是采用实体化计算方法？或者是采用二者混合的计算方法？
��