数据库系统概论-关系查询处理和查询优化

1. 试述查询优化在关系数据库系统中的重要性和可能性。

• 重要性：查询优化在关系数据库系统中有着非常重要的地位。关系数据库系统和非过程化的SQL之所以能够取得巨大的 成功，关键得益于查询优化技术的发展。它是影响关系数据库管理系统性能的关键因素。
• 可能性：由于关系表达式的语义级别较高，使关系系统可以从关系表达式中分析查询语义，提供了执行查询优化的可能性。

2-5. 详见N

6. 试述关系数据库管理系统查询优化的一般准则。

• 代数优化的一般准则
  • 选择运算尽可能先做
  • 把投影运算和选择运算同时进行
  • 把投影同其前或后的双目运算结合起来，没有必要单独进行
  • 把某些选择同在其前面要执行的笛卡尔乘积结合在一起，合成一个连接运算
  • 找出公共子表达式
• 物理优化的一般准则
  • 选择操作的启发式规则
  • 连接操作的启发式规则

7. 试述关系数据库管理系统查询优化的一般步骤。

• 代数优化一般步骤
  • 将SQL语句转化成查询树
  • 查询优化
    • 将一个含有多个条件的选择运算拆分成多个选择运算
    • 对每一个选择运算，尽可能移到树的叶端
    • 对每一个投影运算，尽可能移到树的叶端
    • 把选择和投影的串接合并成单个选择、单个投影或一个选择后跟一个投影，使他们能同时进行
    • 把上述得到的语法树的内结点分组。
• 物理优化