百科题库网 分享最新题库资源与答题解析


树型结构体现的是


A.表格的数据结构
B.文件的目录结构
C.程序的控制结构
D.存储空间的物理结构

所属分类: 信息技术/IT (免费栏目) 浏览量: 374 次


用树形结构来表示实体之间联系的模型称为层次模型。
层次模型是指用一颗“有向树”的数据结构来表示表示各类实体以及实体间的联系,树中每一个节点代表一个记录类型,树状结构表示实体型之间的联系。层次模型是最早用于商品数据库管理系统的数据模型。
在一个层次模型中的限制条件是:
(1)有且仅有一个节点,无父节点,它为树的根;(有且仅有一个结点没有双亲,该节点就是根结点。)
(2)其他节点有且仅有一个父节点。(根以外的其他结点有且仅有一个双亲结点 )这就使得层次数据库系统只能直接处理一对多的实体关系。
(3)任何一个给定的记录值只有按照其路径查看时,才能显出它的全部意义,没有一个子女记录值能够脱离双亲记录值而独立存在。

树型结构体现的是

扩展资料:

优缺点

优点
层次模型的特点主要有:
(1)层次模型的数据结构比较简单,只需要几条命令就能操纵数据库,比较容易使用。
(2)结构清晰,结点间联系简单,只要知道每个结点的双亲结点,就可以知道整个模型结构。现实世界中许多实体间联系本来就是呈现出一种很自然的层次关系,如表示行政层次,家族关系很关系。
(3)层次数据模型提供了良好的完整性支持。
(4)层次数据库查询效率高。因为层次模型中记录之间的联系用有向边表示,这种联系在DBMS中常常用指针来实现。因此这种联系也就是记录之间的存取路径。当要存取某个结点的记录指,DBMS就沿着这一条路径很快找到该记录值,所以层次数据库的性能优于关系数据库, 不低于网状数据库。

缺点
层次模型的缺点主要有:
(1)现实世界中很多联系是非层次性的,如多对多联系、一个结点具有多个双亲等。层次模型表示这类联系的方法很不灵活,不能直接表示两个以上的实体型间的的复杂的联系和实体型间的多对多联系。
只能通过引入冗余数据或建非自然的数据组织如创建虚拟节点的方法来解决,易产生不一致性。
(2)对数据的插入和删除的操作限制太多。
(3)查询子女结点必须通过双亲结点,因为层次模型对任一结点的所有子树都规定了先后次序,这一限制隐含了对数据库存取路径的控制。树中父子结点之间只存在一种联系,因此,对树中的任一结点,只有一条自根结点到达它的路径。
(4)树结点中任何记录的属性只能是不可再分的简单数据类型。
(5)由于结构严密,层次命令趋于程序化。
参考资料:
搜狗百科-层次模型

以上为百科题库网整理的关于"树型结构体现的是"试题答案及解析,如想学习更多信息技术/IT类竞赛题,欢迎访问www.baiketk.com查看搜索更多相关信息。

转载请注明:百科题库网https://www.baiketk.com/q_o5ff7d380f342d.html