第九章关系查询理和查询优化.ppt.Convertor.docVIP

数据库原理 咸阳师范学院信息工程学院 第九章 关系查询处理和查询优化 本章主要教学内容: 9.1关系数据库系统的查询处理 9.2关系数据库系统的查询优化 9.3代数优化 9.4物理优化 重点及难点： 了解查询处理步骤； 了解查询处理的四个阶段； 掌握优化的方法； 关系查询处理和查询优化 查询优化一般可分为代数优化和物理优化。 代数优化是指关系代数表达式的优化。 物理优化是指存取路径和底层操作算法的选择。 9.1 关系数据库系统的查询处理 9.1.1 查询处理步骤 9.1.2 实现查询操作的算法示例 9.1.1 查询处理步骤 查询处理的任务是把用户提交给RDBMS的查询语句转换为高效的执行计划。 RDBMS查询处理可以分为4个阶段：查询分析、查询检查、查询优化和查询执行。 查询分析 对查询语句进行扫描、词法分析和语法分析。从查询语句中识别出语言符号，如SQL关键字、属性名和关系名等，进行语法检查和语法分析，即判断查询语句是否符合SQL语法规则。 查询检查 根据数据字典对合法的查询语句进行语义检查，即检查语句中的数据库对象，如属性名、关系名、是否存在和是否有效。 根据数据字典中的用户权限和完整性约束定义对用户的存取权限进行检查。 检查通过后便把SQL查询语句转换成等价的关系代数表达式。 查询检查 RDBMS一般都用查询树 query tree ，也称为语法分析法 syntax tree