四、网状模型

现实世界中事物之间的联系更多的是非层次关系的，用层次模型表示这种关系很不直观，网状模型则克服了这一弊端，可以清晰地表示这种非层次关系。网状模型的典型代表是20世纪70年代数据库系统语言研究会（conference on data system language，CODASYL）下属的数据库任务组（data base task group，DBTG）提出的一个系统方案。DBTG系统对于网状数据库的研制和发展具有重大的影响，后来Cullinet Software公司的IDMS、Univacu公司的DMS1100、Honeywell公司的IDS/2、HP公司的IMAGE等系统都采用了DBTG模型。

1.网状模型的数据结构

网状模型采用的数据结构解除了对层次模型数据结构的两个约束。在数据库中，把满足以下两个条件的基本层次联系集合称为网状模型。

（1）有一个以上的结点没有双亲。

（2）一个结点可以有多于一个双亲。

网状模型允许两个或两个以上的结点没有双亲结点，允许某个结点有多个双亲结点，此时有向树变成了有向图。该有向图描述了网状模型，图1-14是网状模型的示例。

图1-14　网状模型

2.网状模型的优缺点

网状模型的优点主要有。

（1）能更为直接地描述客观世界，可表示实体间的多种复杂联系。

（2）具有良好的性能，存储效率高。

网状模型的缺点主要有。

（1）结构比较复杂，并且随着应用范围的扩大，系统的复杂程度加剧，用户不易理解掌握。

（2）网状模型的DDL、DML语言复杂，并且要嵌人到高级语言中，用户难于掌握使用。