03-第三 查询处理步骤.pptVIP

查询处理步骤 查询分析 首先，对查询语句进行扫描、词法分析和语法分析。 查询检查 根据数据字典对合法的查询语句进行语义检查，即检查语句中的数据库对象是否存在和是否有效。RDBMS一般用查询树（query tree）或称为语法分析树，来表示扩展的关系代数表达式。 查询优化 查询优化就是选择一个高效执行的查询处理策略。按照优化的层次，查询优化可分为代数优化和物理优化。 查询执行 依据优化器得到的执行策略生成查询计划，由代码生成器生成执行这个查询计划的代码。 查询优化概述 查询优化的必要性 查询优化极大地影响RDBMS的性能。 查询优化的可能性 关系数据语言的级别很高，使DBMS可以从关系表达式中分析查询语义。 一、由DBMS进行查询优化的好处 二、查询优化目标 三、实际系统的查询优化步骤 四、代价模型 由DBMS进行查询优化的好处 好处一：用户不必选择存取路径，不必考虑如何可以最好地表达查询以获得较好的效率；好处二：系统可以比用户程序的优化做得更好。(1)优化器可以从数据字典中获取许多统计信息，而用户程序则难以获得这些信息 ； (2)如果数据库的物理统计信息改变了，系统可以自动对查询重新优化，以选择相适应的执行计划。而在非关系系统中必须重写程序，而重写程序在实际应用中往往是不太可能的。 (3)优化器可以考虑数百种不同的执行计划，而程序员一般只能考虑有限的几种可能性； (4)优化器中包