网状数据库wangzhuang shujuku
以网状数据模型建立起来的数据库,是当今较为流行的数据库系统模型之一.如富士通公司M系列机上配制AIM系统,UNIVAC上配制的DMS1100,HONEYWELL公司机器上配制的IDS系统和CINCON的TOTAL等系统都是网状方法.在网状数据库系统中,有许多系统是以美国的DBTG为标准实现的.
在DBTG系统中,数据库的记录类型用结点表示,记录类型之间的联系用有向边表示,称为系型,则数据库的全局逻辑结构为一有向图.记录类型由数据项和数据集组成的命名集合.系型定义为记录类型之间命名的联系,系型是一个二级树.一个系型有且仅有一个记录类型定义为首记录类型.其它记录类型为成员记录类型.根据系型的结构特点可划分为三种类型:单成员系、多成员系和奇异系.
例如,下图就是一个网状数据模型.在这个模型中,共有三个系型,教师与课程之间建立任课系型,课程与学生之间建立课程~学习系型,学生与学习之间建立学生~学习系型.

网状模型中规定,系型必须有一个主记录,若干个从记录.每个记录可以同时作为一个系型或几个系型的主记录或从记录.因此,它的联接关系比层次模型复杂得多,通常要用链表或指针阵列来联接数据.