什么是层次数据模型?

层次数据模型是数据库系统早期使用的一种数据模型,其数据结构是一棵包含多个数据节点的“有向树”。根节点在最上端,其下有多层子节点;最低层节点称为叶节点。每个数据节点存储一个数据记录,数据节点之间通过链接指针进行上下联系。在层次数据模型中访问数据记录时,需要使用树节点遍历方法在数据节点中检索数据记录,并对数据记录进行存取访问操作。

例如,高校教务系统的层次数据模型如图1-1所示。

图1-1 高校教务系统的层次数据模型

层次数据模型特征:

该模型将数据节点组织成多叉树关系的数据结构,程序采用关键字检索算法来遍历访问各个数据节点。

其优点:

数据结构层次清晰,使用链接指针可遍历访问各个数据节点;数据节点的更新和扩展容易实现;关键字检索算法处理效率高。

其缺点:

系统数据组织结构局限于有向树结构,缺乏灵活性;相同数据记录可能会在多个数据节点中重复存放,数据冗余存放容易导致数据处理存在不一致性问题;层次数据模型不太适合于具有拓扑空间的数据组织。

采用层次数据模型的数据库软件产品出现于20世纪60年代末,最具代表性的数据库软件产品是IBM公司推出的信息管理系统(Information Management System,IMS)。

版权声明:本篇文章(包括图片)来自网络,由程序自动采集,著作权(版权)归原作者所有,如有侵权联系我们删除,联系方式(QQ:452038415)。http://www.yytjw.com/396.html
联系我们

联系我们

0898-88881688

在线咨询: QQ交谈

邮箱: email@wangzhan.com

工作时间:周一至周五,9:00-17:30,节假日休息

返回顶部