数据库系统原理复习.ppt

第14章 Query Optimization 关系代数等价变换规则 基于代价最小的和启发式查询优化方法 做题（注意利用选择、投影简化查询） June 2010 Database System Concepts -Final Examination * Step1：使用rule1，将conjunctive（连接的） selection 分解为多个单独的选择操作，以使单个选择操作尽可能沿查询树下移（尽早执行选择操作，以减少中间计算结果） Step2：根据选择操作的交换率和分配率，利用rule2, rule7.a, rule7.b, rule11， 将查询树上的每个选择操作尽可能移向叶节点，以便尽早执行选择操作 Step3：根据连接操作的结合律和交换率，使用rule6，重新安排查询树中的叶结点，使得具有restrictive selection特征的叶结点先执行 restrictive selection：执行此操作后，产生的结果关系最小（所含元组最少） Steps in Heuristic Optimization Step4：利用rule4.a, 以连接操作代替相邻的选择和笛卡尔乘积操作 Step5：利用rule3, 8.a, 8.b,12, 将查询树上的投影操作尽可能下移，以便尽早执行投影操作，减少中间计算结果 Step6：将最后的查询树分解为多个子树，使子树中的各操