PPT《第九章 关系查询处理和查询优化》

第九章 关系查询处理和查询优化 9.1 关系数据库系统的查询处理 9.2 关系数据库系统的查询优化 9.3 代数优化 9.4 物理优化 *9.5 查询计划的执行9.6 小结9.2 关系数据库系统的查询优化 查询优化在关系数据库系统中有着非常重要的地位 关系查询优化是影响关系数据库管理系统性能的关键因素 由于关系表达式的语义级别很高,使关系系统可以从关系表达式中分析查询语义,提供了执行查询优化的可能性 9.2 关系数据库系统的查询优化 9.2.1查询优化概述9.2.2一个实例 9.2.1 查询优化概述 关系系统的查询优化是关系数据库管理系统实现的关键技术又是关系系统的优点所在减轻了用户选择存取路径的负担 查询优化概述(续) 非关系系统用户使用过程化的语言表达查询要求,执行何种记录级的操作,以及操作的序列是由用户来决定的 用户必须了解存取路径,系统要提供用户选择存取路径的手段,查询效率由用户的存取策略决定如果用户做了不当的选择,系统是无法对此加以改进的 查询优化概述 查询优化的优点用户不必考虑如何最好地表达查询以获得较好的效率系统可以比用户程序的 优化 做得更好 (1) 优化器可以从数据字典中获取许多统计信息,而用户程序则难以获得这些信息.(2)如果数据库的物理统计信息改变了,系统可以自动对查询重新优化以选择相适应的执行计划.在非关系系统中必须重写程序,而重写程序在实际应用中往往是不太可能的. 查询优化概述(续) (3)优化器可以考虑数百种不同的执行计划,程序员一般只能考虑有限的几种可能性.(4)优化器中包括了很多复杂的优化技术,这些优化技术往往只有最好的程序员才能掌握.系统的自动优化相当于使得所有人都拥有这些优化技术. 查询优化概述(续) 关系数据库管理系统通过某种代价模型计算出各种查询执行策略的执行代价,然后选取代价最小的执行方案集中式数据库执行开销主要包括磁盘存取块数(I/O代价)处理机时间(CPU代价)查询的内存开销 I/O代价是最主要的 分布式数据库总代价=I/O代价+CPU代价+内存代价+通信代价 查询优化概述(续) 查询优化的总目标选择有效的策略求得给定关系表达式的值使得查询代价最小(实际上是较小) 9.2 关系数据库系统的查询优化 9.2.1查询优化概述9.2.2一个实例 9.2.2 一个实例 一个关系查询可以对应不同的执行方案,其效率可能相差非常大.[例9.3] 求选修了2号课程的学生姓名. 用SQL表达: SELECT Student.SnameFROM Student, SCWHERE Stud........