18143453325 在线咨询 在线咨询
18143453325 在线咨询
所在位置: 首页 > 营销资讯 > 信息时代 > 网状数据模型(数据库)

网状数据模型(数据库)

时间:2022-11-30 06:30:01 | 来源:信息时代

时间:2022-11-30 06:30:01 来源:信息时代

    网状数据模型 : 以有向图中的网络结构表示各类实体及其联系的数据库逻辑模型,也称网状模型。
1960年,美国通用电子公司开发了第一个以网状模型为基础的数据库管理系统IDS。美国数据系统语言委员会下属的数据库任务组在IDS的影响下,提出了网状模型系统的方案,于1971年出版了第一个正式报告,这个文献被称为DBTG报告。DBTG报告提出的基本概念和方法被许多网状数据库采用,如IDMS、DMS1100等,DBTG报告成了网状模型系统的规范。
网状模型中,记录类型表示图结构中的结点,它们由若干字段组成。网状模型的图结构中允许一个以上的结点无双亲,而一个结点可以有多于一个的双亲。网状模型中,两个记录型之间还可以有两种或两种以上的联系。由于子结点与双亲结点的联系可以不唯一,因此,要给每个联系命名,指出与该联系有关的双亲记录和子女记录。
网状模型中记录间的一对多联系由系(set)描述。系是相关联的记录型的命名的集合。一个系用唯一的主记录型表示双亲结点,用若干从属记录型表示子女结点。一个记录型可作为某个系的首记录,又可作为另一个系的从属记录。网状结构中多对多联系通过多个系来描述。
图1是学生选课的例子。按照常规语义,每个学生可以选修多门课程,一门课程可被若干学生选修。为了表示学生实体与课程实体之间多对多的联系,引入一个学生选课的连接记录,它由学号、课程号、成绩组成。对学生记录中的一个值,选课记录中可有多个值与之联系,由S-SC系描述。同样,课程与选课间的联系也是一对多联系,由C-SC系描述。


图1 学生-选课-课程网状模型


网状模型的存储结构通常采用链接法实现数据间的存储连接,此外还有指引元阵列法、索引法等其他方法。
图2是学生选课网状数据库存储结构的示意图。图2中有学生、课程和选课三个记录的不同的值,其中实线表示S-SC系,虚线表示C-SC系。学生S1是S-SC系的首记录,通过S-SC系将他和他的选课从属记录(选修C1、C2)链接,同样,学生S2也和他的选课记录链接; 课程C2是C-SC系的首记录,通过C-SC系将它和选修了该课的学生记录(S1、S2选修C2)链接起来,同样,C1、C3课也和选过这些课的学生记录链接。


图2 学生-选课-课程的网状数据


与层次数据库相比,网状数据库可以更直接地描述现实世界中实体间的多种联系形式,但它结构复杂,不易被用户掌握。虽然网状数据库逐渐被关系数据库取代,但由于历史原因,仍然有一定数量网状数据库在使用。

74
73
25
news

版权所有© 亿企邦 1997-2022 保留一切法律许可权利。

为了最佳展示效果,本站不支持IE9及以下版本的浏览器,建议您使用谷歌Chrome浏览器。 点击下载Chrome浏览器
关闭