层次型网状关系数据库模型中的数据存储结构是什么

层次型网状关系数据库模型中的数据存储结构是什么,第1张

Hello,I am Dale.I like hamburgers and apples for breakfast.But I don't like bread and milk.For lunch,I like rice、fruit salad and chicken.I don't like noodlles.For dinner,I like porridge and vegetable.And I don't like eggs.

层次模型特点:用一颗“有向树”的数据结构来表示表示各类实体以及实体间的联系,树中每一个节点代表一个记录类型,树状结构表示实体型之间的联系。

网状模型特点:用网络结构表示实体类型及其实体之间联系的模型。

层次模型优缺点:结构清晰,结点间联系简单,只要知道每个结点的双亲结点,就可以知道整个模型结构。但是查询子女结点必须通过双亲结点,因为层次模型对任一结点的所有子树都规定了先后次序,这一限制隐含了对数据库存取路径的控制。

网状模型优缺点:能够更为直接地描述现实客观世界。可表示实体间的多种复杂联系。但是结构比较复杂,其数据定义语言(DDL)、数据 *** 作语言(DML)复杂,用户不容易使用。而且应用环境越大,数据库的结构就变得越复杂,不利于最终用户掌握。

扩展资料

网状模型取消了层次模型的不能表示非数状结构的限制,两个或两个以上的结点都可以有多个双亲结点,则此时有向树变成了有向图,该有向图描述了网状模型。

层次模型的数据 *** 纵主要有查询、插入、删除和更新。进行插入、删除、更新 *** 作时要满足层次模型的完整性约束条件。进行插入数据时,如果没有相应的双亲结点值就不能插入它的子结点值。进行删除数据时,如果删除双亲结点值,则相应的子结点值也被同时删除

1、层次模型特点

(1)有且只有一个结点没有双亲结点(这个结点叫根结点);

(2)除根结点外的其他结点有且只有一个双亲结点.

优点:

1)层次模型的数据结构比较简单清晰;

2)层次数据库的查询效率高;

3)层次数据库模型提供了良好的完整性支持。

缺点:

1)现实世界中很多联系是非层次性的,如结点之间具有多对多联系。

2)一个结点具有多个双亲等,层次模型表示这联系的方法很笨拙,对插入和删除 *** 作的限制比较多。

3)查询子女结点必须通过双亲结点。

4)由于结构严密,层次命令趋于程序化.

2、网状模型特点

(1)允许一个以上的结点没有双亲结点;

(2)一个结点可以有多个双亲结点.

优点:

(1) 能够更为直接地描述现实世界。如一个结点可以有多个双亲,结点之间可以有多种联系。

(2) 具有良好的性能,存取效率较高。

缺点:

(1)结构负责,而且随着应用环境的扩大,数据库的结构就变得越来越复杂,不利于最终用户掌握。

(2) 其数据定义语言(DDL)、数据 *** 作语言(DML)复杂,用户不容易使用。


欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/sjk/6658942.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2023-03-26
下一篇 2023-03-26

发表评论

登录后才能评论

评论列表(0条)

保存