关系查询处理和查询优化.pptVIP

2021/3/13 * 9.5 小结 查询处理是RDBMS的核心,查询优化技术是查询处理的关键技术 本章讲解的优化方法 启发式代数优化 基于规则的存取路径优化 基于代价的优化 比较复杂的查询,尤其是涉及连接和嵌套的查询 不要把优化的任务全部放在RDBMS上 应该找出RDBMS的优化规律,以写出适合RDBMS自动优化的SQL语句 对于RDBMS不能优化的查询需要重写查询语句,进行手工调整以优化性能 2021/3/13 * 9.2.1 查询优化概述 查询优化的优点不仅在于用户不必考虑如何最好地表达查询以获得较好的效率,而且在于系统可以比用户程序的“优化”做的更好,原因: 1.优化器可以从数据字典中获取许多统计信息,例如:每个关系表中的元组数、关系中每个属性值的分布情况、哪些属性上已经建立了索引等。优化器可以根据这些信息作出正确的估算,选择高效的执行计划,而用户程序则难以获得这些信息 2.如果数据库的物理统计信息改变了,系统可以自动对查询进行重新优化以选择相适应的执行计划。在非关系系统中必须重写程序,而重写程序在实际应用中往往是不太可能的 2021/3/13 * 9.2.1 查询优化概述（续） 3.优化器可以考虑数百种不同的执行计划,而程序员一般只能考虑有限的几种可能性 4.优化器中包括了很多复杂的优化技术,这些优化技术往往只有最好的程序员才能掌握。系统的自动优化相当于使得所有人都