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

第九章 关系查询处理和查询优化 查询处理与优化 如何以有效的方式处理用户查询是RDBMS有效实现的关键问题之一 数据库的更新运算要么是简单的（如插入一个元组），要么与一个复杂的更新条件相关联（如删除满足某些条件的元组） 复杂的更新首先需要找到要更新的元组，然后才能进行更新。因此，只有能够有效地处理查询，才能有效地实现更新 查询处理的中心任务是把使用诸如SQL这样的说明性语言表达的用户查询转换成一系列能够在物理文件上执行的操作，并执行这些操作得到查询结果 查询优化是查询处理的关键步骤，它从众多的查询执行方案中选择最有效的执行方案 关系查询处理和查询优化 9.1 关系数据库系统的查询处理 9.2 关系数据库系统的查询优化 9.3 代数优化 9.4 物理优化 9.5 小结 9.1 关系数据库系统的查询处理 9.1.1 查询处理步骤 9.1.2 实现查询操作的算法示例 9.1.1 查询处理步骤 RDBMS查询处理过程 查询分析 查询检查 查询优化 查询执行 9.1.1 查询处理步骤（续） 查询分析： 进行词法分析、语法分析和语义分析 词法分析 从查询语句中识别出语言符号，如SQL的保留字、关系名、属性名和各种运算符等其他符号 语法分析 检查用户查询语句的语法格式，确保查询语句语法上的正确性 语义分析 可以与语法分析同时进行，将查询转换成更适合进一步处理的内部表示 9.1