2. 网状模型
简介:
(1)网状数据库系统采用网状模型作为数据的组织方式
(2)典型代表是DBTG系统:
◎ 亦称CODASYL系统
◎ 20世纪70年代由DBTG提出的一个系统方案
(3)实际系统
◎ Cullinet Software公司的 IDMS
◎ Univac公司的 DMS1100
◎ Honeywell公司的IDS/2
◎ HP公司的IMAGE
网状模型数据结构:
- 满足下面两个条件的基本层次联系的集合:
● 允许一个以上的结点无双亲;
● 一个结点可以有多于一个的双亲。 - 表示方法(与层次数据模型相同)
● 实体型:用记录类型描述,每个结点表示一个记录类型(实体)
● 属性:用字段描述,每个记录类型可包含若干个字段
● 联系:用结点之间的连线表示记录类型(实体)之间的一对多的父子联系 - 网状模型与层次模型的区别:
●网状模型允许多个结点没有双亲结点
●网状模型允许结点有多个双亲结点
●网状模型允许两个结点之间有多种联系(复合联系)
●网状模型可以更直接地描述现实世界
●层次模型实际上是网状模型的一个特例
注意:
网状模型中子女结点与双亲结点的联系可以不唯一,要为每个联系命名,并指出与该联系有关的双亲记录和子女记录 。
例: