数据库_关系查询处理和查询优化_课件.pptVIP

起钉上传　QQ:113608078　Mail:rgwei@163.com 查询树的启发式优化（续） (2) 对查询树进行优化 利用规则4、6把选择σSC.Cno=‘2’移到叶端，查询树便转换 成下图所示的优化的查询树。这就是9.2.2节中Q3的查询树表示 优化后的查询树 起钉上传　QQ:113608078　Mail:rgwei@163.com 第九章 关系系统及其查询优化 9.1 关系数据库系统的查询处理 9.2 关系数据库系统的查询优化 9.3 代数优化 9.4 物理优化 9.5 小 结 起钉上传　QQ:113608078　Mail:rgwei@163.com 9.4 物理优化 代数优化改变查询语句中操作的次序和组合，不涉及底层的存取路径 对于一个查询语句有许多存取方案，它们的执行效率不同， 仅仅进行代数优化是不够的 物理优化就是要选择高效合理的操作算法或存取路径，求得优化的查询计划 起钉上传　QQ:113608078　Mail:rgwei@163.com 物理优化（续） 选择的方法： 基于规则的启发式优化 基于代价估算的优化 两者结合的优化方法 起钉上传　QQ:113608078　Mail:rgwei@163.com 9.4 物理优化 9.4.1 基于启发式规则的存取路径选择优化 9.4.2 基于代价的优化 起钉上传　QQ:1136080