层次模型

层次模型是数据库系统中最早出现的数据模型
层次数据库系统的典型代表是IBM公司的IMS（Information Management System）数据库管理系统
层次模型用树形结构来表示各类实体以及实体间的联系
层次模型
满足下面两个条件的基本层次联系的集合为层次模型
1. 有且只有一个结点没有双亲结点，这个结点称为根结点
2. 根以外的其它结点有且只有一个双亲结点
层次模型中的几个术语
根结点，双亲结点，兄弟结点，叶结点
层次模型的特点：
结点的双亲是唯一的
只能直接处理一对多的实体联系
每个记录类型可以定义一个排序字段，也称为码字段
任何记录值只有按其路径查看时，才能显出它的全部意义
没有一个子女记录值能够脱离双亲记录值而独立存在
优点
层次模型的数据结构比较简单清晰
查询效率高，性能优于关系模型，不低于网状模型
层次数据模型提供了良好的完整性支持
缺点
多对多联系表示不自然
对插入和删除操作的限制多，应用程序的编写比较复杂
查询子女结点必须通过双亲结点
由于结构严密，层次命令趋于程序化

网状模型

网状数据库系统采用网状模型作为数据的组织方式
典型代表是DBTG系统：
亦称CODASYL系统
70年代由DBTG提出的一个系统方案
奠定了数据库系统的基本概念、方法和技术
实际系统
Cullinet Software Inc.公司的 IDMS
Univac公司的 DMS1100
Honeywell公司的IDS/2
HP公司的IMAGE
网状模型
满足下面两个条件的基本层次联系的集合：
1. 允许一个以上的结点无双亲；
2. 一个结点可以有多于一个的双亲。
表示方法(与层次数据模型相同)
实体型：用记录类型描述
每个结点表示一个记录类型（实体）
属性：用字段描述
每个记录类型可包含若干个字段
联系：用结点之间的连线表示记录类型（实体）之
间的一对多的父子联系

网状数据模型的数据结构

网状模型与层次模型的区别
网状模型允许多个结点没有双亲结点
网状模型允许结点有多个双亲结点
网状模型允许两个结点之间有多种联系（复合联系）
网状模型可以更直接地去描述现实世界
层次模型实际上是网状模型的一个特例

关系模型

关系数据库系统采用关系模型作为数据的组织方式
1970年美国IBM公司San Jose研究室的研究员E.F.Codd首次提出了数据库系统的关系模型
计算机厂商新推出的数据库管理系统几乎都支持关系模型

关系模型的数据结构

关系（Relation）
一个关系对应通常说的一张表
元组（Tuple）
表中的一行即为一个元组
属性（Attribute）
表中的一列即为一个属性，给每一个属性起一个名称即属性名
主码（Key）
表中的某个属性组，它可以唯一确定一个元组。
域（Domain）
属性的取值范围。
分量
元组中的一个属性值。
关系模式
对关系的描述
关系名（属性1，属性2，…，属性n）
学生（学号，姓名，年龄，性别，系，年级）
优点
建立在严格的数学概念的基础上
概念单一
实体和各类联系都用关系来表示
对数据的检索结果也是关系
关系模型的存取路径对用户透明
具有更高的数据独立性，更好的安全保密性
简化了程序员的工作和数据库开发建立的工作