07计科数据库原理1-2.pptVIP

2、层次模型 层次模型是数据库系统中最早出现的数据模型。 1968年，美国IBM公司推出的IMS（Information Management System）系统是最典型的层次数据结构，20世纪70年代在商业上得到了广泛应用。 层次模型用树形结构来表示各类实体以及实体间的联系。 满足下面两个条件的基本层次联系的集合为层次模型 1. 有且只有一个结点没有双亲结点，这个结点称为根结点（根唯一） 2. 根以外的其它结点有且只有一个双亲结点（双亲唯一） 这就使得层次数据库系统只能处理一对多的实体关系。 层次模型中的几个术语 根结点，双亲结点，兄弟结点，叶结点 1）层次模型的数据结构 Ｒ 1 根结点 Ｒ 2 兄弟结点 　 Ｒ 3 叶结点 Ｒ 4 兄弟结点 　 Ｒ 5 叶结点 叶结点 图1.16 一个层次模型的示例 根结点：没有双亲结点 兄弟结点：同一双亲的子女结点 叶结点：没有子女结点 层次模型的特点： 结点的双亲是唯一的 只能直接处理一对多的实体联系 任何记录值只有按其路径查看时，才能显出它的全部意义 没有一个子女记录值能够脱离双亲记录值而独立存在 教员学生层次数据库模型 图1.17 教员学生层次数据库模型 根结点 叶结点 系的子女结点 教员的双亲结点 图1.18 教员学生层次数据库的一个值 教员学生层次数据库模型 2）层次模型的相关约束 层次模型的数据操纵 查询，插入，删除，更新 层次模型的完整性约束条件 无相应的双亲结点值就不能插入子女结点值 如果删除双亲结点值，则相应的子女结点值也被同时删除 更新操作时，应更新所有相应记录，以保证数据的一致性 3）层次模型的优缺点 优点：结构简单，易于实现；查询效率高。 缺点： 不能表示两个以上实体型之间的复杂联系和实体型之间的多对多的联系；数据操纵不方便。子结点的存取只能通过父结点来进行。插入、删除复杂，父结点的删除导致子结点的删除，丢失必要的信息。 3、网状模型（network model） 网状模型与层次模型的最大区别在于两个结点之间的联系可以不唯一，因此要为每个联系命名。 网状数据模型的典型代表是DBTG系统，由美国数据系统研究会CODASYL下属的一个数据库任务组DBTG提出（Data Base Task Group），对网状数据库的开发和发展起了重大影响。 网状模型与层次模型的区别： 网状模型可以更直接地去描述现实世界 层次模型实际上是网状模型的一个特例 网状模型允许多个结点没有双亲结点 网状模型允许结点有多个双亲结点 网状模型允许两个结点之间有多种联系（复合联系） 网状数据模型特点： 多根：允许一个以上的结点无双亲 多父：一个结点可以有多于一个的双亲 多联系：允许两个结点间有多种联系（复合联系） 1）网状模型的相关约束 网状数据模型的操纵主要包括查询、插入、删除和更新数据。 插入操作允许插入尚未确定双亲结点值的子女结点值。 删除操作允许只删除双亲结点值。 更新操作时只需更新指定记录即可。 查询操作可以有多种方法，可根据具体情况选用。 2）网状数据模型的优缺点 优点 更直接地描述现实世界，如一个结点可以有多个双亲 具有良好的性能，存取效率较高 缺点 结构比较复杂，而且随着应用环境的扩大，数据库的结构就变得越来越复杂，不利于最终用户掌握 DDL、DML语言复杂，用户不容易使用 4、关系模型 1970年美国IBM公司研究员E.F.Codd提出关系模型。 关系模型是最重要的数据模型，其应用最为广泛，Access、Visual Foxpro、SQL Server、Oracle、Sybase等都属于关系模型数据库系统。 基于关系模型的数据库称为关系数据库。 在用户看来，一个关系模型的逻辑结构是一张二维表，它由行和列组成。 属性 元组 男 女 男 性别 19 22 21 年龄 D01 李红 S02 D02 王伟 S03 D01 张军 S01 系号 姓名 学号 1）关系数据模型的相关概念 元组（Tuple） 表中的一行即为一个元组，也称为一条记录。 属性（Attribute） 表中的一列即为一个属性，给每一个属性起一个名称即属性名（字段名）。 关系（Relation） 一个关系对应通常说的一张表，元组的集合可称为关系。 码（键）（Key） 表中的某个属性组，它可以唯一确定元组。 主码（Primary Key） 关系模式中用户正在使用的码称为主码。 外码（Foreign Key）： 如果模式R中的某属性是其他模式的