网状模型的数据结构是一种比层次模型更具有普遍性的结构,它去掉了层次模型的两个限制,允许多个结点没有双亲,允许结点有多个双亲结点,此外它还允许两个结点之间有多种联系(称之为复合联系)。例如在工人与机器之间存在多种联系(图2-11),一种联系表示工人"使用"机器的关系,另一种联系表示工人"维修"机器的关系。因此网状模型可以更直接地去描述现实世界,而层次模型实际上是网状模型的一个特例。 | ||
1)、一个记录型可作为几个系型的首记录型; 2)、一个记录型可作为几个系型的属记录型; 3)、一个记录型既可作一些系的首记录型又可作为另一个系的属记录型; 4)、主记录型与成员记录型之间的联系不允许为M:N关系。 因此在网状数据库中存在两种型:一为记录型,用于描述实体;一为系型,用于描述实体间的关系。从局部看,一个关系型为一两级树,具有一个首记录型以及一个或多个属记录型。一个记录型可参与多个系型的构成。表达网状数据库的有向图只是其模式,其基本单位则是一个一个的系。在每一个系中,弧代表的关系仍是一对多的关系。 |