第4节查询优化.pptVIP

4.1 查询处理(四) 关系查询优化是影响RDBMS性能的关键因素，由于关系表达式的语义级别很高，使关系系统可以从关系表达式中分析查询语义，提供了执行查询优化的可能性。 查询优化的优点：用户不必考虑如何最好地表达查询就可以获得较好的效率，系统优化比用户程序优化做得更好。 * * 查询处理 查询代价估算 查询优化 第四章 查询处理与优化 一、关系数据库查询操作的特点 1、一般由非过程性的语言（如SQL）描述； 2、查询语句本身重在表达查找条件和结果关系的组成； 3、查找的实施过程和查找策略的选择留给DBMS负责。 4.1 查询处理(一) 二、DBMS对高级询问的处理过程 1、进行词法分析和语法分析，并确认语义的正确性； 2、产生查询的内部表示（通常为查询树或查询图）； 词法分析、语法分析、语义确认 询问优化器 代码产生器 运行时数据库处理器 高级语言询问语句 查询的内部表示（查询树或查询图） 执行规划 执行查询的代码 查询结果 4.1 查询处理(二) 3、由DBMS制定执行策略（包括如何访问内部数据库文件，如何存储中间结果，直至获得查询结果），并选择一个合适策略（即查询优化）； 4、产生执行查询的代码，交给运行时数据库处理器执行。 4.1 查询处理(三) 例如：求选修了C2课程的学生姓名。 SELECT NAME FROM S, SC WHERE S.S_NO=SC.