内容发布更新时间 : 2024/12/22 21:33:30星期一 下面是文章的全部内容请认真阅读。

例： 课程 1 讲授 M N 教师参考书 供应商 P ==== 供应 M N 项目零件

职工 零件

1 M M N 组成 领导 2． 概念模型的表示方法

是现实世界和信息世界的第一级抽象应简单、方便、准确。

1976年P．P．S．chen提出（Entity-Relationship Approach）实体联系方法。简称E-R模型。有如下规定： 实体型：用矩形 实体名

属性：用椭圆 属性名

联系：用菱形 联系名

学号 学生 M 选修 N 课程 姓名 成绩 课程名

例：一个仓库可以存放多种零件，一种零件可存放在多个仓库。一个仓库有许多职工，一个职工只在一仓库工作，职工间有领导和被领导关系。供应商可以为多个项目提供多种零件。每个项目可以使用多个供应商的零件，每种零件有由不同的提供商提供不同的项目。

仓库 M N 零件 存放

1 P 工作 供应 M M N 职工 供应商 项目

1 M 领导

E-R图的方法与具体的DBMS支持的数据模型相独立，是各种数据模型的基础，可以转化为任一数据模型。

学分

作业：

课后习题 7、11、12、13

⒈⒉３常用的数据模型

三大经典数据模型 层次 非关系模型 网状 关系 面向对象数据模型 ·基本层次联系

两记录型（非关系模型中）及他们之间1：M（含1：1）的联系，称为基本层次联系。

在非关系模型中，数据结构的单位是基本层次联系

双亲 Ri Lij （对于M：N，它转化多个1：M）

Rj 子女

·三大经典模型的特点

面向计算机，能有效的存储和处理数据。 而概念模型是面向用户是语义模型。

1.2.4 层次模型

是DBMS中最早出现的数据模型。1968年IBM推出的IBM是最早的RDBMS。用树型结构来表示各类实体及实体间的联系。

1．数据结构

满足以下两个条件的基本层次联系的集合为层次模型。 ⑴有且只有一个结点无父结点，称之为根结点。 ⑵根结点以外其他结点有且只有一个父结点。 ?每个结点表示一个记录类型（实体）

?记录间的联系用有向线（1：M）仅表示1：M。 R1 R2 R3 R4 R5 ?层次模型是一棵倒置的树。 ?层次模型中双亲结点是唯一的，只要指出他的父结点就可以表示层次模型结构。

系 学生 教研室 教师 2、M：N在层次模型中的表示及其他

(1) 冗余结点特点： 学生 课程 学生 + M 结构清晰、浪费空间

课程 学生 选修 N 虚拟结点特点： 学生 课程 课程 + 用指引元代替冗余结点 课程 学生

(2)树中实体间的联系是单向的

父结点指向子结点，对于父子间存在多于一种以上的联系，影响了这种情况的建模

工人 工人 工人

使 维 使 维 用 修 用 修 设备 设备 设备

(3)对于非树的网状结构

① ①

② ③ ② ③ ④ ⑤ ⑥ ④ ⑤ ⑤ ⑥ 冗余接点 3．数据操纵与完整性约束条件 数据操纵 查询

增、删、改 增：要有双亲

删：双亲删、子女则无 改：保证一致性 4、存储结构

不仅存储数据内容，还要存数据之间的层次联系。 ⑴邻接法

按照层次树前序穿越的顺序把所有记录依次邻接存放。（自顶向下，自左向右）层次序列顺序

A A1 B1 B2 B3 C1 C2 C3 C4 C5 C6 C7 C8 A1B1C1C2C3 B2C4C5 B3C6C7C8 A2… ⑵链接法

用指引元来反映数据间的层次联系。 ?子女—兄弟指引元

每个记录设两个指引元，一个指向最大（最左）子女，一个指向最邻近的兄弟