【数据库系统概论】网状数据库.pptVIP

* 第二章 网 状 数 据 库 2.1 DBTG 系统概述 DBTG系统是典型的三级模式结构(图2-1) P29 1、模式DDL描述数据库的整体数据结构和完整性约束条件等。 2、子模式DDL描述用户所涉及的数据结构和完整性约束条件等。 3、数据存储描述语言DSDL定义数据库的存储模式。 4、数据操纵语言（DML）定义对模式和子模式所描述的网状数据库中数据在记录级的操作集合。 2.2 DBTG 的数据模型 2.2.1 DBTG 的数据结构 DBTG 模型的数据结构是由数据项、记录、系等对象组成的网状结构，其中： * 数据项(Data Item)是命名的最小数据单位。 * 记录(Record)是数据项的有序集合，表示描述的实体。 * 系(Set)表示记录之间一对多的联系。系是DBTG中一个十分重要的概念。 一、系的定义 二、系型和系值 1、基本概念 系型是唯一的首记录型和若干个相关联的属记录型的集合，表示首记录型和属记录型之间一对多的联系。系值是系型的一个实例。 由于系是表示记录型之间一对多的联系，因此（1）一个首记录值属于（决定）这个系的一个系值。（2）一个属记录值最多属于这个系的一个系值。 专业系 系主任 领导 系代码 名称 电话 职工号 姓名 职称 专业系 专业系 学生 学习 1 1 1 m 专业系 学 生 系代码 名称 电话 学号 姓名 年龄 性别 学习 图 2-3 ( a ) 领导 系主任 学 生 课 程 选 课 学生 学号 姓名 年龄 性别 课程号 名称 学号 课程号 得分 学生成绩单 课程成绩单(C-SC) (S-SC) 学生选课(SC) 课程(C) (S) m n 图 2-3 (b) 实体间多对多的联系用DBTG系型表示图 2、以学生——课程为例说明系的概念 （1）、学生、课程和学生选课三个记录型之间形成两个系，从而得到了学生——课程在DBTG中的数据结构如图2-3（b），对于该模型中各记录和系的语义可解释为：见P30 （2）、系值的情况 设有4位学生，3门课程。学生选课情况如表2-1。 表 2—1 S1 S2 S3 S4 C1 A A B A C2 A B A C3 B B 3、注意事项 在DBTG模型中，允许： 见P31 （1）一个记录型可以作为几个系的属记录型。如图2-3（b)。 （2）一个记录型可以作为几个系的首记录型。如图2-5。 （3）一个记录型可以既是某一个系的属记录型，又是另一个系的首记录型。如图2-6。 （4）一个记录型可以是一个系的首记录型，又是同一系的属首记录型。如图2-7。 （5）两个记录型之间允许有多个系，如图2-8 三、奇异系 1、概念 专业系 教研室 教 员 D G T set1 set2 set3 ( a ) ( b ) 专业系 教研室 教 员 系 统 set1 set2 set3 set4 图 2-9 2、几点说明 （1）奇异系以系统本身作为首记录，实际上首记录是虚拟的，没有首记录，所以奇异系也叫无首系。 （2）每个奇异系只有一个系值，即所有的属记录组成一个系值。 2.2.2 DBTG 的数据操作 一、操作类型 1、检索