04逻辑结构的设计.ppt

数据库技术及教育应用 第四章 逻辑结构设计 主题 章节内容 本章小结 课堂测试 课后习题 课外读物 章节内容 4.0 引言 4.0 引言 本章介绍主要常用的数据模型的重要概念，并着重对关系模型进行讲解。关系模型包括关系数据结构、关系操作集合、以及关系完整性约束三个组成部分。讲解关系代数、元组关系演算和域关系演算。 介绍数据库设计逻辑结构设计阶段的设计目标、具体设计内容、设计描述、设计方法等。 关系数据理论既是关系数据库的重要理论基础也是数据库逻辑设计的理论指南和有力工具。要掌握规范化理论和优化数据库模式设计的方法。 重点： 掌握关系数据结构及其定义；关系的三类完整性约束的概念。需要举一反三的是：关系代数（包括抽象的语言及具体的语言）； 关系代数中的各种运算（包括并、交、差、选择、投影、连接、除、及广义笛卡尔积等），能够使用这些语言完成各种数据操纵。 掌握关系数据模型的相关概念。 掌握数据库逻辑结构的设计，这是数据库设计过程中最重要的两个环节之一。 牢固掌握E-R图向关系模型的转换。 牢固掌握数据依赖的基本概念，范式的概念，从1NF到4NF的定义，规范化的含义和作用。 需要举一反三的：四个范式的理解与应用，各个级别范式中存在的问题（插入异常、删除异常、数据冗余）和解决方法。 难点： 由于关系代数较为抽象，因此在学习的过程中一定要结合具体的实例进行学习。 概念模型向关系模型的转换。 数据模型的优化。 能够根据应用语义，完整地写出关系模式的数据依赖集合，并能根据数据依赖分析某一个关系模式属于第几范式。各个级别范式的关系及其证明。 ?本章内容的理论性较强。要通过具体例子和习题练习理解和掌握理论知识。 4.1 数据模型 4.1.1 最常用的数据模型 4.1.2 层次模型 4.1.3 网状模型 4.1.4 关系模型 4.1.1 最常用的数据模型 非关系模型 层次模型(Hierarchical Model) 网状模型(Network Model) 关系模型(Relational Model) 面向对象模型(Object Oriented Model） 对象关系模型(Object Relational Model) 4.1.2 层次模型 层次模型是数据库系统中最早出现的数据模型 层次数据库系统的典型代表是IBM公司的IMS（Information Management System）数据库管理系统 层次模型用树形结构来表示各类实体以及实体间的联系 一、 层次数据模型的数据结构 层次模型 满足下面两个条件的基本层次联系的集合为层次模型 1. 有且只有一个结点没有双亲结点，这个结点称为根结点 2. 根以外的其它结点有且只有一个双亲结点 层次模型中的几个术语 根结点，双亲结点，兄弟结点，叶结点 层次数据模型的数据结构(续) 层次数据模型的数据结构(续) 层次模型的特点： 结点的双亲是唯一的 只能直接处理一对多的实体联系 每个记录类型可以定义一个排序字段，也称为码字段 任何记录值只有按其路径查看时，才能显出它的全部意义 没有一个子女记录值能够脱离双亲记录值而独立存在 层次数据模型的数据结构(续) 图1.17 教员学生层次数据库模型 层次数据模型的数据结构(续) 图1.18 教员学生层次数据库的一个值 二、多对多联系在层次模型中的表示 多对多联系在层次模型中的表示 用层次模型间接表示多对多联系 方法 将多对多联系分解成一对多联系 分解方法 冗余结点法 虚拟结点法 三、层次模型的数据操纵与完整性约束 层次模型的数据操纵 查询 插入 删除 更新 层次模型的数据操纵与完整性约束（续） 层次模型的完整性约束条件 无相应的双亲结点值就不能插入子女结点值 如果删除双亲结点值，则相应的子女结点值也被同时删除 更新操作时，应更新所有相应记录，以保证数据的一致性 四、层次数据模型的存储结构 邻接法 按照层次树前序遍历的顺序把所有记录值依次邻接存 放，即通过物理空间的位置相邻来实现层次顺序 层次数据模型的存储结构（续） 层次数据模型的存储结构（续） 链接法 用指引来反映数据之间的层次联系 子女－兄弟链接法 层次序列链接法 层次数据模型的存储结构（续） 层次数据模型的存储结构（续） 层次序列链接法 按树的前序穿越顺序链接各记录值 五、层次模型的优缺点 优点 层次模型的数据结构比较简单清晰 查询效率高，性能优于关系模型，不低于网状模型 层次数据模型提供了良好的完整性支持 缺点 多对多联系表示不自然 对插入和删除操作的限制多，应用程序的编写比较复杂 查询子女结点必须通过双亲结点 由于结构严密，层次命令趋于程序化 4.1.3 网状模型 网状数据库系统采用网状模型作为数据的组织方式 典型代表是DBTG系