第 1 / 1 0 页 《数据库系统原理》教案 教学内容 第四章 关系系统的查询优化 教材章节 第四章 关系系统的查询优化 教学周次 教学课时 2 授课对象 教学环境 多媒体教室 教学目标 掌握关系系统的优化处理过程 教学重点 关系系统的基本概念,关系系统的优化处理。 教学难点 关系系统的优化处理 教学过程 一次课: 关系系统的基本概念,关系系统的优化处理。 作业与要求 备注 第 2 / 10 页 第四章 关系系统的查询优化 4.1 关系系统 4.1.1 关系系统的定义 笼统的说,支持关系模型的数据库管理系统(DBMS)称为关系系统。可见,关系系统和关系模型是密切相关而又相互区别的两个概念。设计关系模型时,我们不苛求关系模型中每一部分的同等重要性,但是要满足如下几个方面: (1) 以提高用户的生产率作为关系系统的主要目标,方便用户使用。 (2) 保证和提高数据的物理独立性,即实现关系系统能够自动地选择路径。 (3) 确保关系系统能够解决绝大部分的实际问题。 定义4 .1 一个系统是关系系统当且仅当 ·支持关系数据库 (关系数据结构)。 ·支持选择、投影和(自然)连接运算,对这些运算不必要求定义任何物理存取路径。 需要说明的是,该定义是关系系统的最小要求。一个系统仅支持关系数据结构,但没有选择、投影和连接运算功能的系统仍不能算作关系系统。支持选择、投影和连接运算,但要求定义物理存取路径,需要用户建立索引才能检索记录,也不能算作真正的关系系统。当然并不要求关系系统的选择、投影、连接运算和关系代数的相应运算完全一样,而只要求有等价的这三种运算功能就行。 4.1.2 关系系统的分类 具体地说:目前的关系系统多是按照 E.F.Codd 的思想划分的(如图 4-1)。 图中的圆表示关系数据模型。每个圆分为三部分,分别表示关系模型的三个组成部分:结构 S(Stru ctu re)、完整性I(Integrity )、数据操纵 M(Manipu lation)。 图中阴影部分表示各类系统支持模型的程度。 (1) 表式系统 这类系统仅支持关系数据结构,不支持集合的操作。表式系统不能算关系系统。 (2) 最小关系系统 即定义中的关系系统。它们仅支持关系数据结构和三种关系操作。 第 3 / 10 页 MIIIM表式关系系统全关系系统最小关系系统 完备的关系系统图4-1 关系系统的分类 (3) 关系完备的系统 这类系统支持关系数据结构和所有的关系代数操作。 (4) 全关系系统 这类系统支持关系模型的所有特...