数据库上课 第十三讲 查询处理、优化.pptVIP

3.1.3查询优化的总目标： 选择有效的策略 求得给定关系表达式的值 使得查询代价最小(实际上是较小) 3.2 查询优化的类型 逻辑优化：产生逻辑上与给定关系代数表达式等价的表达式； 代价估计：基于系统收集的一些统计信息，如关系的大小、属性值的分布、B+树索引的深度等，对一个执行计划的代价进行事先估计。 物理优化：对所产生的表达式以不同方式作注释，产生不同的查询执行计划。 在查询优化器中第1步和第3步是交叉进行的 * * 3.2.1 代数优化 定义：基于关系代数等价变换规则的优化方法。 方法： 关系表达式转换(参看课本本章和关系代数一章) 查询树的启发式优化 优化重点：连接运算的次序 一个好的连接运算次序对于减少中间结果的大小非常重要，也会影响到连接算法的选择。 大部分查询优化器在连接运算的次序上花了很多功夫。 * * 例 找出2008级修读“数据库系统概论”课程的学生姓名。初始关系表达式为： ∏studentName(σgrade=2008∧courseName=DB((Class ? Student) ? (Score ? Course))) 转换后的关系代数表达式为： ∏studentName((σgrade=2008(Class) ? Student) ? (Score ? σcourseName=DB(Course))) 3.2.2 代价估计 一个运算的