第三章层次与网状数据库系统层次与网状数据库系统是最早.ppt

数据库管理系统DBMS 子模式 子模式 应用程序 用主语言(COBOL等) 处理内存数据和IO操作 用DML访问数据库 程序工作区 模式 存储模式 数据库 应用程序 用主语言(COBOL等) 处理内存数据和IO操作 用DML访问数据库 程序工作区 DDL定义子模式及子 模式到模式的映射 DDL定义模式及模式 到存储模式的映射 C26 DBTG系统概述 DBTG系统是美国CODASYL的DBTG提出的网状系统方案， 是许多实际的网状数据库系统的设计基础，其结构是子模 式、模式和存储模式的三级模式结构。 * 第三章 层次与网状数据库系统 层次与网状数据库系统是最早出现的数据库系统，在 七十年代和八十年代初非常流行，在当时的数据库系 统产品中占主导地位。这两类数据库系统被称为第一 代数据库系统，是数据库系统发展史上的一个重要里 程碑。本章简单介绍这两类数据库系统。 第一节 层次数据库系统 第二节 网状数据库系统 C 第一节 层次数据库系统 层次数据库系统是基于层次数据模型的数据库系统。 本节首先学习层次数据模型，学习这种数据模型的 三个组成部分，即数据结构、数据操作和数据约束。 然后以IMS层次数据库系统为例，学习层次数据库系 统的数据定义、数据操纵、存储结构等内容。 1. 层次数据模型的数据结构 2. 层次数据模型的数据操作和完整性约束 3. IMS概述 4. IMS数据定义 5. IMS数据操纵 6. IMS存储结构 C1 1.层次数据模型的数据结构和M:N联系 层次数据模型的主要数据结构概念是记录和父子联系。 记录： 即一组数据域的集合。 记录型：即结构相同的记录集合。 父子联系型：即两记录型P、S的一对多联系，记为(P,S)， P称为父记录型，S称为子记录型， 对P的每个记录，S有多个记录与之对应。 父子联系型实例：由父记录型一个记录及子记录型的所有 相关记录组成。 层次模式：即一组记录型及其父子联系型构成的一棵有向树。 层次数据库模式：即一组层次模式的集合。 层次数据库实例：层次数据库模式的所有记录型和父子联系 型的实例集合，可以用一组层次模式的森 林来表示。 C11 接下页 DEPARTMENT dname dunmber mgrname mgrstartdate EMPLOYEE name ssn bdate address PROJECT plocation pname pnumber 每个部门有多个雇员，每个雇员仅属一个部门 每个部门负责多个项目，每个项目仅属一个部门 (department,employee)父子联系实例 Department 研究部 管理部 employee 张平,王虎 李闯,李微,高锋 (department,project)父子联系实例 Department 研究部 管理部 project 北京,天津 大连,沈阳,长春 1:N 1:N 接下页 C11a 由于父子联系型的特点是父记录的唯一性，所以层次数据模型 只能直接表示两个记录型之间的1:N联系。但在应用领域中大量 存在着M:N(多对多)联系，而M:N联系并没有父记录的唯一性。 如何用父子联系型描述M:N联系？下边介绍两个方法： ? 子记录冗余法: ? 虚拟父子联系法 接下页 C11b 子 重 复 project #1 #2 #3 employee employee employee employee #1 #2 #3 project project project 描述M:N联系的记录冗余法: 对子记录型的记录实例重复存储， 用多个父子联系型表示两个记录型 之间的M:N联系 (project,employee) 形式父 形式父 形式子 形式子 (employee,project) F G a b a b 父 Employee的记录可重复地 作为不同的project记录的 子记录出现 project的记录可重复地 作为不同的employee记 录的子记录出现 父子 父子 父子 父子 父子 父子 C11c 接