【第22期】观点:IT 行业加班,到底有没有价值?

层次模型

原创 2016年08月30日 22:11:33

层次模型

用树形结构表示实体之间联系的模型叫层次模型,树中每一个节点代表一个记录类型,树状结构表示实体型之间的联系。层次模型是最早用于商品数据库管理系统的数据模型。层次模型是指用树行结构表示实体及其之间的联系,树中每一个节点代表一个记录类型,树状结构表示实体型之间的联系。


层次型数据库管理系统是紧随网状数据库模型而出现的。现实世界中很多事物是按层次组织起来的。层次数据模型的提出,首先是为了模拟这种按层次组织起来的事物。层次数据库也是按记录来存取数据的。层次数据模型中最基本的数据关系是基本层次关系,它代表两个记录型之间一对多的关系,也叫做双亲子女关系(PCR)。数据库中有且仅有一个记录型无双亲,称为根节点。其他记录型有且仅有一个双亲。在层次模型中从一个节点到其双亲的映射是惟一的,所以对每一个记录型(除根节点外)只需要指出它的双亲,就可以表示出层次模型的整体结构。层次模型是树状的。 最著名最典型的层次数据库系统是于1969由IBM公司的IMS(Information Management System),这是IBM公司研制的最早的大型数据库系统程序产品。从60年代末产生起,如今已经发展到IMSV6,提供群集、N路数据共享、消息队列共享等先进特性的支持。

在一个层次模型中的限制条件是:有且仅有一个节点,无父节点,此节点为树的根;其他节点有且仅有一个父节点。一个层次模型理论上可以包含有限个记录类型和字段,但实际的系统都会因为储存容量或实现复杂度而限制层次模型中包含的记录类型个数和字段的个数。


优点

层次模型的特点:记录之间的联系通过指针实现,查询效率高。

缺点

缺点:只能表示1:N的联系。尽管有许多辅助手段实现M:N的联系,但比较复杂,不易掌握。


层次模型的树是有序树(层次顺序)。对任一结点的所有子树都规定了先后次序,这一限制隐含了对数据库存取路径的控制。树中父子结点之间只存在一种联系,因此,对树中的任一结点,只有一条自根结点到达它的路径。不能直接表示多对多的联系。树结点中任何记录的属性只能是不可再分的简单数据类型。
版权声明:本文为博主原创文章,未经博主允许不得转载。 举报

相关文章推荐

软件开发质量管理层次模型

摘要: 本文对软件开发质量管理的层次进行了初步的划分,形成了软件开发质量管理层次模型,并对模型中的各个层次内涵做了简要说明。 关键字:质量管理、软件开发、层次。 正文: 概述 质量:一组固有特性满足要求的程度,指产品或服务满足规定或潜在需要的特征和特性的总和。它既包括有形产品也包括无形产品...

蔡盈芳:企业数字档案馆整体架构及其层次模型研究

文章来源: http://www.idangan.cn/Literature_info.asp?id=116 企业数字档案馆整体架构及其层次模型研究 2010-5-14   ...
  • bitan4
  • bitan4
  • 2015-04-16 12:15
  • 1178

程序员升职加薪指南!还缺一个“证”!

CSDN出品,立即查看!

程序员的编程能力层次模型

<span style="margin: 0px; padding

设计的需求层次模型

根据马斯洛的需求层次理论,设计需求层次模型依赖于这么一个假设:为了获取成功,一个设计在满足更高层次的需求之前,它必须满足一些基本的需求。一个设计想要赢得喝彩,它必须像预期的那样工作,它必须满足最基本的...

OSI网络结构的七层模型与TCP/IP层次模型

OSI网络结构的七层模型 (OSI Network Architecture 7 La
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)