数据库的学校课件原理及应用.pptVIP

数据结构 1.4 数据模型 1.4.2 实体联系模型 1.4.3关系模型 1.4.3关系模型 1. 层次数据模型的数据结构 3. 层次模型的完整性约束 4.层次数据模型的存储结构 5. 层次模型的优缺点 6. 典型的层次数据库系统 1.网状数据模型的数据结构 5.网状模型的优缺点 Ｒ 1 根结点 Ｒ 2 兄弟结点 　 Ｒ 3 叶结点 Ｒ 4 兄弟结点 　 Ｒ 5 叶结点 叶结点 1.4.4 层次模型 层次模型特点 结点的双亲是唯一的 只能直接处理一对多的实体联系 每个记录类型定义一个排序字段，也称为码字段 任何记录值只有按其路径查看时，才能显出它的全部意义 没有一个子女记录值能够脱离双亲记录值而独立存在 多对多联系在层次模型中的表示 用层次模型间接表示多对多联系 方法 将多对多联系分解成一对多联系 分解方法 冗余结点法 虚拟结点法 3、实体联系模型转换成层次模型的方法 第一步是去掉E-R图中所有的一对多联系的菱形及其相关边，直接用直线相连； 第二步，对于多对多的联系，去掉菱形及其相关边，增加两个冗余结点或虚结点，用直线将原来的两个结点与新增结点或虚结点相连接，新增结点或虚结点的名字与原结点名字交叉对应。 1.4 数据模型 1.4.4 层次模型 系 课程 班级 学生 老师 课程 学生 课程 老师 图1.18 将图1.9所示的E-R图转换成的层次模型 无相应的双亲结点值就不能插入子女结点值 如果删除双亲结点值，则相应的子女结点值也被同时删除 更新操作时，应更新所有相应记录，以保证数据的一致性 邻接法 按照层次树前序遍历的顺序把所有记录值依次邻接存 放，即通过物理空间的位置相邻来实现层次顺序 链接法 用指引元来反映数据之间的层次联系 子女－兄弟链接法 层次序列链接法 优点 层次数据模型简单，对具有一对多的层次关系的部门描述自然、直观，容易理解 性能优于关系模型，不低于网状模型 层次数据模型提供了良好的完整性支持 缺点 多对多联系表示不自然 对插入和删除操作的限制多 查询子女结点必须通过双亲结点 层次命令趋于程序化 IMS数据库管理系统 第一个大型商用DBMS 1968年推出 IBM公司研制 1.4.4 网次模型 1. 网状数据模型的数据结构 2. 网状数据模型的数据操纵 3. 网状数据模型的完整性约束 4. 网状数据模型的存储结构 5. 网状数据模型的优缺点 6. 典型的网状数据库系统 数据库原理及应用 * 数据库原理及应用 熊才权 主讲 湖北工业大学计算机学院 1.4.1 数据模型的概念、分类及构成 1.4.2 实体联系模型 1.4.3 关系模型 1.4.4 层次模型概述 1.4.5 网状模型概述 1.4.1 数据模型概念 1、模型 模型是对现实世界特征的模拟和抽象，它可以帮助人们描述和了解现实世界。 数据模型(Data Model)也是一种模型，它是现实世界数据特征的抽象。现有的数据库系统都是基于某种数据模型的。 数据模型应满足三方面要求： 1、能比较真实地模拟现实世界； 2、容易为人所理解： 3、便于在计算机上实现。 图1.6 对现实世界的抽象过程 现实世界 机器世界 DBMS支持的数据模型 信息世界 概念模型 认识抽象 转换 2、三个领域 3、两类数据模型 （1）语义数据模型，是现实世界到信息世界的第一层抽象。实体联系模型(E-R模型)、面向对象模型。 （2）经典数据模型，也简称为数据模型，是一种基于记录的模型，主要包括网状模型、层次模型、关系模型等。 数据模型通常包括数据结构、数据操作和完整性约束三部分内容。 数据结构：数据结构描述的是数据库中的数据的组成、及其相互间联系。 数据操作：操作的集合及操作规则。 数据的约束条件：数据的约束条件指数据完整性规则的集合。 1、基本概念 (1) 实体（Entity） 客观存在并可相互区别的事物称为实体。 可以是具体的人、事、物或抽象的概念。 (2) 属性（Attribute） 实体所具有的某一特性称为属性。 一个实体可以由若干个属性来刻画。 (3) 码（Key） 唯一标识实体的属性集称为码。 (4) 域（Domain）：属性的取值范围称为该属性的域。 (5) 实体型（Entity Type）：用实体名及其属性名集合来抽象和刻画同类