数据库系统原理复习课件.ppt

第14章 Query Optimization 关系代数等价变换规则 基于代价最小的和启发式查询优化方法 做题（注意利用选择、投影简化查询） June 2010 Database System Concepts -Final Examination * Step1：使用rule1，将conjunctive（连接的） selection 分解为多个单独的选择操作，以使单个选择操作尽可能沿查询树下移（尽早执行选择操作，以减少中间计算结果） Step2：根据选择操作的交换率和分配率，利用rule2, rule7.a, rule7.b, rule11， 将查询树上的每个选择操作尽可能移向叶节点，以