关系系统查询优化.PDFVIP

第五章: 关系系统及其查询优化 关系系统的定义 关系系统的定义和分类 关系系统: 支持关系数据模型的数据库管理系 统(粗略) 查询处理 关系系统(确切定义): 一个系统可以定义为一 关系系统中的查询优化 个关系系统, 当且仅当它: 支持关系数据库 支持选择、投影和连接运算( 自然连接), 对 这些运算不要求定义任何物理存取路径 关系系统的分类 关系系统的查询处理 许多关系系统的产品 查询处理的步骤: 按E.F.Codd的思想将关系系统分为: 关系数据模型 DBMS 集合级 查询 分析器 关系代数 翻译器 表达式 M S M S M S M S 优化器 I I I I 查询结 d a b c 果输出 评价引擎 执行计划 表式系统(a) 最小关系系统(b) S: Structure 关系完备的系统(c) I: Integrity M: Manipulation 基于数据的 全关系系统(d) 统计分析 数据 为什么需要查询优化？ Q1 = π (σ (Students×SC)) sname Students.Sno=SC.Sno and Cno=‘2’ Students 一个查