文件名称:层次模型与网状模型的差别-数据库系统原理
文件大小:5.42MB
文件格式:PPT
更新时间:2024-05-15 15:55:39
数据库系统
层次模型与网状模型的差别: 层次模型:一个结点有一个双亲,子女与双亲的联系是唯一的。只要给出双亲结点的名字,就可以确定该子女结点向上的联系。 网状模型:一个结点可有多个双亲,子女与双亲的联系不是唯一的,所以要取联系名,根据联系名找双亲。 网状模型:允许双个结点之间有两个或两个以上的联系,以复合链来实现。 层次模型:只能有一种联系。 查找记录时:层次模型:必须从根结点查起。 网状模型:可以从任意结点查起。 层次模型只能表示数据间一对多的联系。网状模型可以表示数据间多对多的联系。 网状模型典型系统为:CODASYL系统(DBTG系统) A B A A B C B C C D (a) (b) (c)