第九章 关系系统及其查询优化 - 上海交通大学计算机科学与 .pdfVIP

第九章关系系统及其查询优化 本章内容  关系数据库系统的查询处理  查询优化  代数优化  物理优化 关系数据库系统的查询处理  分为4个步骤:  查询分析: 对语句进行词法,语法分析.  查询检查: 根据数据字典,检查是否有效  查询优化: 代数优化,物理优化  查询执行: 有代码生成器执行 查询操作实现的几个实例  Select * from student where 条 件表达式 条件表达式的几种情况: 1. 无条件: 全表扫描,如有索引,用索引扫 描 2. Sno=‘200234556’ 3. Sage 20 4. Sdept=‘cs’ and sage 20 查询操作实现的几个实例(续)  连接操作的实现  SELECT * FROM Student,SC WHERE Student.Sno=Sc.Sno 1. 嵌套循环方法 2. 排序合并方法 3. 索引连接方法 4. HASH JOIN 方法 Nested-Loop Join  计算theta join 算法 r  s