第8章关系查询处理与查询优化.pptVIP

An Introduction to Database System 第8章 关系查询处理与查询优化 8.1 关系数据库系统的查询处理 8.2 关系数据库系统的查询优化 8.3 查询优化的一般准则 8.4 代数优化 8.5 物理优化 8.6 小结 本章要求与重难点 掌握关系数据库系统的查询处理步骤 掌握RDBMS中查询优化技术(重点和难点) 第8章 关系查询处理与查询优化 8.1 关系数据库系统的查询处理 8.2 关系数据库系统的查询优化 8.3 查询优化的一般准则 8.4 代数优化 8.5 物理优化 8.6 小结 8.1 关系数据库系统的查询处理 1. 查询分析 将查询转换成某种内部表示，通常是语法树。 2. 查询检查 根据一定的等价变换规则把语法树转换成标准 （优化）形式。 关系数据库系统的查询处理（续） 3. 查询优化 选择低层的操作算法 对于语法树中的每一个操作 计算各种执行算法的执行代价 选择代价小的执行算法 4. 查询执行 生成查询计划(查询执行方案) 查询计划是由一系列内部操作组成的。 第8章 关系查询处理与查询优化 8.1 关系数据库系统的查询处理 8.2 关系数据库系统的查询优化 8.3 查询优化的一般准则 8.4 代数优化 8.5 物理优化 8.6 小结 8.2关系数据库系统查询优化 查询优化的必要性 查询优化极大地影响R