第一章数据库系统概论(第三、四节).ppt

* 第四节、数据模型 二. 数据模型(Data Model)的分类 1.层次模型(Hierarchical Model) 典型代表是IBM公司的IMS(Information Management System) 层次模型是数据库系统中最早出现的数据模型。 它是一棵有向树，树的结点是记录类型。 结点间的父子联系是1:n(1:1)。 通过指针来实现记录之间的联系，查询效率高。 通常无法表示实体间复杂的联系。 用一棵“有向树”的数据结构来表示各类实体以及实体间的联系。 包含实体的 若干字段 世界上第一 个DBMS产品 * 第四节、数据模型 二. 数据模型(Data Model)的分类 1.层次模型(Hierarchical Model) 名称 系的组织机构 系编号 系名 办公地点 系 编号 学号 姓名 班级 研究所 职工号 姓名 研究方向 教员 学生 例如： * 第四节、数据模型 二. 数据模型(Data Model)的分类 1.层次模型(Hierarchical Model) D02 计算机 信息楼 E1101 网络安全 E3102 张豪 网络管理 S63874 刘华 C S63877 张孝 A 数据系统 R02 网络 R03 系 数据库 R01 S63871 文继荣 A 研究所 教员 学生 E2102 王大明 数据库 E1709 冯宁 数据仓库 E3501 孟勇 并行数据库 陈芝 层次模型数据库中的一个值 * 第四节、数据模型 二. 数据模型(Data Model)的分类 1.层次模型(Hierarchical Model) 层次模型的优点： （3）提供了良好的数据完整性支持。 （1）树形结构易于实现，几条命令就能操纵数据库，容易使用； （2）结构清晰，联系单一(1:n)，有向查询方便。 现实世界中许多实体间的联系本来就呈现出一种自然的层次关系，如表示行政层次，家族关系很方便 * 第四节、数据模型 二. 数据模型(Data Model)的分类 1.层次模型(Hierarchical Model) 层次模型的缺点： （1）难以表示两个以上实体间复杂的多对多联系； 只能通过引入冗余数据或创建虚拟结点的方法来解决，易产生不一致性。 （2）对数据的插入和删除的操作限制太多； （3）查询子女结点必须通过双亲结点。 反响查询较困难(m:n)，编程复杂 * 第四节、数据模型 二. 数据模型(Data Model)的分类 2.网状模型(Network Model) 现实世界中事物之间的联系更多的是非层次关系。 典型代表是DBTG系统(Data Base Task Group) 20世纪70年代数据系统语言研究会CODASYL提出 网状模型使用图取代层次模型中的树，允许各结点 间更加普遍的联系。 有向树成为有向图 结点表示记录型(实体)，记录型包含若干字段(实体的属性)， 结点间连线表示记录类型（实体）间的父子关系。 * 第四节、数据模型 二. 数据模型(Data Model)的分类 2.网状模型(Network Model) 学生 姓名 班级 课号 课名 学分 课号 课名 成绩 学生S 课程C 选课SC S-SC C-SC 学生/选课/课程的网状模型 例如： * 第四节、数据模型 二. 数据模型(Data Model)的分类 2.网状模型(Network Model) 网状模型的优点： （1）可直接描述客观世界，表示实体间的多种复杂联系； （2）图的数据结构易于实现，运用指针，具有良好的性能和存储效率； * 第四节、数据模型 二. 数据模型(Data Model)的分类 2.网状模型(Network Model) 网状模型的缺点： （1）结构复杂，数据独立性差，编程和操作极其复杂； （2）对计算机的硬件和软件环境要求较高。 应用程序在访问数据时要指定存取路径 * 第四节、数据模型 二. 数据模型(Data Model)的分类 3.关系模型(Relational Model) 关系模型发展较晚，但理论体系完整； 1970年美国的IBM公司San Jose研究室的研究员E.F.Codd首次提出了数据库 系统的关系模型，开创了数据库关系方法和关系数据理论的研究，为数据库技术 奠定了理论基础。 关系模型是目前最常用的数据模型之一； 20世纪80年代以来，计算机厂商新推出的数据库管理系统几乎都支持关系模 型，非关系系统的产品也都加上了关系接口。 关系数据库系统采用关系模型作为数据的组织方式 离散数学和集合论为基础 * 第四节、数据模型 二. 数据模型(Data Model)的分类 3.关系模型(Relational Model) 关系数据库已成为目前应用最