最常用的数据模型.pdfVIP

.

1.2.3最常用的数据模型

最常用的数据模型包括四种：

注1：非关系模型在20世纪70-80年代很流行，现在逐步被关系模型取代。

注2：下面讲的数据模型都是指逻辑上的数据模型，即用户眼中看到的数据

范围。

一、层次模型

定义：

①有只有一个结点没有双亲结点，这个结点称为根结点；

②根以外的其他结点有且只有一个双亲结点。

代表产品：IBM公司的IMS(InformationManagementSystem)数据库管理系

统。

1.数据结构

基本结构

①用树形结构来表示各类实体以及实体间的联系。

②每个结点表示一个记录类型（实体），结点之间的连线表示记录类型间

一对多的父子联系，这种联系只能是父子联系。

③每个记录类型可包含若干个字段（属性）。

Word文档

.

图1.12教员学生层次数据库模型

图1.13教员学生层次数据库的一个值

多对多联系在层次模型中的表示

①必须首先将其分解成一对多联系。

②分解方法有两种：冗余结点法和虚拟结点法。

图1.14(a)一个学生选课的多对多联系

Word文档

.

图1.14(b)冗余结点法将多对多联系转化为一对多联系

图1.14(c)虚拟结点法将多对多联系转化为一对多联系

2.数据操作与完整性约束

数据操作：查询、插入、删除和修改。

完整性约束：

①插入：如果没有相应的双亲结点值就不能插入子女结点值。如：图1.13

中，若新调入一名教师，在未分配到某个教研室以前，不能将新教员插入到数据

库。

②删除：如果删除双亲结点值，则相应的子女结点值也被同时删除。如：

图1.9中，若删除网络教研室，需要首先删除属于网络教研室的所有教师的数据。

③修改：应修改所有相应记录，以保证数据的一致性。如：图1.14(b)中，

若一个学生要改姓名，则两处学生记录值均要修改。

3.存储结构

存储内容：数据本身；数据之间的联系。

两种方法：邻接法；链接法。

Word文档

.

图1.15(a)数据模型

图1.15(b)数据值

图1.15(c)邻接法存储

图1.16(a)图1.15(a)的数据值

Word文档

.

图1.16(b)链接法存储

4.优缺点

优点

①数据模型比较简单，操作简单；

②对于实体间联系是固定的，且预先定义好的应用系统，性能较高；

③提供良好的完整性支持。

缺点

①不适合于表示非层次性的联系；

②对插入和删除操作的限制比较多；

③查询子女结点必须通过双亲结点；

④由于结构严密，层次命令趋于程序化。

二、网状模型

定义：

Word文档

.

①允许一个以上的结点无双亲；

②一个结点可以有多于一个的双亲。

代表产品：DBTG系统模型类产品。

1.数据结构

①用网状结构来表示各类实体以及实体间的联系，层次模型是网状模型的

一个特例。