层次模型和网状模型_第1页
层次模型和网状模型_第2页
层次模型和网状模型_第3页
层次模型和网状模型_第4页
全文预览已结束

付费下载

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、第五节层次模型和网状模型1.层次模型(1) 什么是层次模型用树形(层次)结构表示实体及实体间联系的数据模型称为层次模型(2) 树中的每一个结点表示一个记录类型，连线表示双亲 -子女关系。因此，层次模型实际上是 以记录类型为结点 的有向树。层次模型满足以下三 个条件：? 有且仅有一个结点无双亲结点， 称为根结点。? 根以外的其它结点有且仅有一个双亲结点。? 没有子女结点的结点，称为叶结点。(3) 层次模型的示例层次模型这种结构方式反映了现实世界中数据的层次结构关系在现实世界中，许多实体之间的联系本身就是一种自然的层次结构关系，例如，学校行政机构的组织方式就是一种层次结构关系，如图1所示。其实，所

2、有企事业单位的行政机构的组织方式都是一种层次结构关系。图1学校行政机构的层次模型(4) 层次模型的优点在层次模型中， 通过指针来实现记录之间的联系，查询效率较高。(5) 层次模型的缺点? 缺点 1： 由于从属结点有且只有一个双亲结点，所以它 只能表示 1：N 联 系，虽然有各种辅助手段实现 M ：N 联系，但较复杂，用户不易掌握。? 缺点 2：由于层次顺序的严格和复杂，引起 数据的查询和更新操作都很复 杂，因此应用程序的编写也比较复杂。(6) 层次模型的应用层次模型是数据库系统中最早出现的数据模型 ，层次数据库管理系统 采用层 次模型 作为数据的组织方式。层次数据库系统的典型代表是 IBM 公

3、司于 1968 年推出的 IMS(Information Management System数据库管理系统，这是世界上第一个大型的商用数据库管理系 统，曾经得到广泛的应用。2. 网状模型(1) 什么是网状模型用网状结构 表示实体及实体间联系的数据模型 称为网状模型。(2) 网中的每一个结点表示一个记录类型，联系用链接指针来实现。 网状模型满足以下两个条件：? 允许有一个以上的结点无双亲结点。? 一个结点可以有多个双亲结点。这样， 在网状模型中任何两个结点都可以有联系， 从而能够描述客观世界中 实体的 M：N 联系。(3) 网状模型的示例 网状模型可以方便地表示各种类型之间的联系， 如图 2 所

4、示，给出了一个简单的城市之间的铁路交通联系的网状模型北京重庆 广州图2铁路交通的网状模型(4) 网状模型的优点? 优点1:能表示多对多联系，能够直接描述复杂的关系。? 优点2：在网状模型中，同样 通过指针来实现记录之间的联系，查询效率 较咼。(5) 网状模型的缺点? 缺点1:编写应用程序比较复杂，程序员必须熟悉数据库的逻辑结构。? 缺点2:数据的独立性比较差，程序和数据没有完全独立。(6) 网状模型的应用网状数据库管理系统 采用网状数据模型 作为数据的组织方式。例如，Cullinet Software 公司的 IDMS， Honeywell 公司的 IDS/2， HP 公司的IMAGE等都是一些比较成功的基于网状数据模型的数据库管理系统，并在20世纪7080年代得到广泛的应用。由

人人文库> 全部分类> 行业资料 > 信息产业

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论