数据库系统概论王珊第四版第一章.pptVIP

1.2.5 层次模型 一、层次数据模型的数据结构 用树形结构表示各类实体以及实体之间的联系。只 有一个根结点；除结点外的其它结点只有一个双亲结点。 图 1.12 一个层次模型的示例 二、数据操纵及完整性约束 层次数据模型的操纵主要有 : 查询、插入、删除和更新。 ? 进行插入操作时，如果没有相应的双亲结点值 就不能插入子女结点值。 ? 进行删除操作时，如果删除双亲结点值，则相 应的子女结点值也被同时删除。 ? 进行更新操作时，应更新所有相应记录，以保 证数据的一致性。 三、层次数据模型的存储结构 ? 邻接法： 按照层次树的一定顺序把所有记录值 依次邻接存放，即通过物理空间的位置相邻来 实现层次顺序。 ? 链接法： 用指针来反映数据之间的层次联系。 四、层次数据模型的优缺点 优点： ? 数据模型比较简单清晰，操作简单。 ? 查询效率高。 ? 提供良好的完整性支持。 缺点： ? 不适合于表示非层次性的联系。 ? 对插入和删除操作的限制比较多。 ? 查询子女结点必须通过双亲结点。 ? 由于结构严密，层次命令趋于程序化 1.2.6 网状模型 一、网状数据模型 (Network Model) 的数据结 构 网状数据模型是一种比层次模型更具普遍性的结构，该 模型允许多个结点没有双亲结点，允许结点有多个双亲结点， 允许两个结点之间有多种联系 ( 称之为复合联系 ) 。 学号 姓名 系别 课程号 课程名 学分 学号 课程号 成绩 学生 课程 选课 S-SC C-SC 二、网状模型的操纵及完整性约束 网状数据模型的操纵主要包括查询、插 入、删除和更新数据。 插入 操作允许插入尚未确定双亲结点值的子女结点值。 删除 操作允许只删除双亲结点值。 更新 操作时只需更新指定记录即可。 查询 操作可以有多种方法，可根据具体情况选用。 三、网状模型的存储结构 网状数据模型的存储结构依具体系统不 同而不同，常用的方法是链接法，包括单向 链接、双向链接、环状链接等。 四、网状数据模型的优缺点 优点： 能够更为直接地描述现实世界； 具有良好 的性能，存取效率较高。 缺点： 结构复杂；其 DDL 语言极其复杂； 数据独 立性较差。由于实体间的联系本质上通过存取路径 指示的，因此应用程序在访问数据时要指定存取路 径。 1.2.7 关系模型 一、关系数据模型的数据结构 一个关系模型的逻辑结构是一张二维表，它由行和列组成。 表中的一行即为一个元组；表中的一列即为一个属性。 关系模型中的主要术语： 关系： 一个关系对应于我们平常讲的一张表 元组： 表中的一行称为一个元组 属性： 表中的一列称为属性，每列的名称为属性名 主码： 表中的某个属性组，它们的值唯一的标识一个元组 域： 属性的取值范围 分量： 元组中的一个属性值 关系模式： 对关系的描述 , 关系名（属性名 1 ，属性名 2 ， … ，属性名 n ） 来表示 学号 姓名 年龄 性别 系名 年级 80201 张平 18 男 计算机 2 80202 李英 17 女 计算机 1 … … … … … … 80230 王小明 20 男 数学 3 属性（列） 主码 关系 元组 ( 行 ) 属性名 关系名： 学生 关系模式 ：学生（学号，姓名，年龄 ... ） 第一章 绪论 1.1 数据库系统概述 1.2 数据模型 1.3 数据库系统结构 1.4 数据库系统组成 1.1 数据库系统概述 1.1.1 数据、数据库、数据库管理系统、数 据库系统 数据 (Data): 数据实际上就是描述事物的符号记录。 数据的种类：文字、图形、图象、声音 数据的特点：数据与其语义是不可分的，数据的形 式不能完全表达其内容 数据举例：学生档案中的某学生记录 （李明，男