关系查询处理和查询优化小结.docVIP

关系查询处理和查询优化小结 一．关系查询优化的概述 1. 查询优化在关系数据库中的重要性及必要性 关系系统的查询优化既是 RDBMS 实现的关键技术又是关系系统的优点所在。它减轻了用户选择存取路径的负担。查询优化极大地影响RDBMS的性能。用户只要提出“干什么”，不必指出“怎么干”。查询优化的优点不仅在于用户不必考虑如何最好地表达查询以获得较好的效率，而且在于系统可以比用户程序的“优化’夕做得更好。 ? 2.查询优化的可能性和优点 1)优化器可以从数据字典中获取许多统计信息，而用户程序则难以获得这些信息 2)如果数据库的物理统计信息改变了，系统可以自动对查询重新优化以选择相适应的执行计划。在非关系系统中必须重写程序，而重写程序在实际应用中往往是不太可能的。 3)优化器可以考虑数百种不同的执行计划，程序员一般只能考虑有限的几种可能性。 4)优化器中包括了很多复杂的优化技术，这些优化技术往往只有最好的程序员才能掌握。系统的自动优化相当于使得所有人都拥有这些优化技术； 3.查询优化的一般准则 ( l ）选择运算应尽可能先做； ( 2 ）把投影运算和选择运算同时进行； ( 3 ）把投影同其前或其后的双目运算结合起来执行； ( 4 ）把某些选择同在它前面要执行的笛卡儿积结合起来成为一个连接运算； ( 5 ）找出公共子表达式； ( 6 ）选取合适的连接算法。 4. 查询优化的