数据库系统概论 网状数据模型.ppt

文档介绍：网状模型
1. 网状数据模型的数据结构
2. 网状数据模型的数据操纵
3. 网状数据模型的完整性约束
4. 网状数据模型的存储结构
5. 网状数据模型的优缺点
6. 典型的网状数据库系统
11/20/2017
1

网状模型
满足下面两个条件的基本层次联系的集合为网状模型。
1. 允许一个以上的结点无双亲;
2. 一个结点可以有多于一个的双亲。
11/20/2017
2
网状数据模型的数据结构
R
1
R
2
R3
L1 L2
R1
R2
L3
L1 L2
R3
L4
R4
R5
11/20/2017
3
网状数据模型的数据结构(续)
表示方法(与层次数据模型相同)
实体型:用记录类型描述。
每个结点表示一个记录类型。
属性:用字段描述。
每个记录类型可包含若干个字段。
联系:用结点之间的连线表示记录(类)型之
间的一对多的父子联系。
11/20/2017
4
网状数据模型的数据结构(续)
特点
只能直接处理一对多的实体联系
每个记录类型定义一个排序字段,也称为码字段
任何记录值只有按其路径查看时,才能显出它的全部意义
11/20/2017
5
网状数据模型的数据结构(续)
网状模型与层次模型的区别
网状模型允许多个结点没有双亲结点
网状模型允许结点有多个双亲结点
网状模型允许两个结点之间有多种联系(复合联系)
网状模型可以更直接地去描述现实世界
层次模型实际上是网状模型的一个特例
11/20/2017
6
网状数据模型的数据结构(续)
R
1
R
2
R3
L1 L2
R1
R2
L3
L1 L2
R3
L4
R4
R5
11/20/2017
7
网状数据模型的数据结构(续)
R
1
L1 L2
R2
11/20/2017
8
网状数据模型的数据结构(续)
学生宿舍
学生
教研室
系
教师
11/20/2017
9
网状数据模型的数据结构(续)
父母
人
子女
树
种植
砍伐
养育
赡养
11/20/2017
10