关系查询和查询优化.pptVIP

数据库系统概论 第九章 关系查询处理和查询优化 第一页，共24页 9.1 关系数据库系统的查询处理 查询分析 查询检查 查询优化 查询执行 词法分析 语法分析 语义转换 符号名转换 安全性检查 完整性检查 查询树 代数优化 物理优化等 执行策略描述 代码生成 执行查询计划的代码 数据库 数据字典 查询语句 查询分析 查询检查 查询优化 查询执行 图9.1 查询处理步骤 9.1.1 查询处理的步骤 第二页，共24页 9.1.2 实现查询操作的算法示例 一、选择操作的实现 [例1] SELECT * FROM student WHERE 条件 C1：无条件； C2：Sno=‘200215121’; C3:Sage20; C4:Sdept=‘CS’ AND Sage20 方法: 1.简单的全表扫描 2.索引或散列扫描 二、连接操作的实现 [例2] SELECT * FROM student，SC WHERE student.Sno=SC.Sno 方法： 1.嵌套循环方法 2.排序合并方法 3.索引连接方法 4.Hash Join方法 第三页，共24页 9.2 关系数据库系统的查询优化 9.2.1 查询优化概述 查询优化的必要性 查询优化极大地影响RDBMS的性能。 查询优化的可能性 关系数据语言的级别很高，使DBMS可以从关系表达式中分析查询语义。 第四页，共24页 由