(1.10)--1.2.6网状模型数据库原理.pptVIP

在现实世界中事物之间的联系更多的是非层次关系的，用层次模型表示非树形结构是很不直接的，网状模型则可以克服这一弊病。网状数据库系统采用网状模型作为数据的组织方式。典型代表是DBTG系统。（动画一）实际的系统都采用DBTG模型或者简化的DBTG模型，如IDMS、DMS1100、HP公司的IMAGE等。PPT2在数据库中，把满足以下两个条件的基本层次联系集合称为网状模型：（动画一）1是允许一个以上的结点无双亲。2是一个结点可以有多于一个的双亲。PPT3与层次模型一样，网状模型中每个结点表示一个记录类型，每个记录类型可包含若干个字段，结点之间的连线表示记录类型之间的一对多的父子联系。PPT4下面我们来看一下（删除）网状模型与层次模型的区别：（动画一）网状模型允许多个结点没有双亲结点；网状模型允许结点有多个双亲结点；网状模型允许两个结点之间有多种联系；网状模型可以更直接地描述现实世界；层次模型实际上是网状模型的一个特例。PPT5下面我们来看一下网状模型的例子。图中，R3有两个双亲记录R1和R2，因此把R1与R3之间的联系命名为L1，R2与R3之间的联系命名为L2。从图中我们可以看出，网状模型中子女结点与双亲结点的联系可以不唯一。PPT6下面我们来看一下多对多联系在网状模型中的表示，网状模型可以间接表示多对多联系。(动画一)方法是将多对多联系直接分解成一对多联系。PPT7下面我们以学生选课为例，看一下网状数据库是怎样来组织数据的。一个学生可以选修若干门课程，某一课程可以被多个学生选修，学生与课程之间是多对多联系。因为DBTG模型中不能表示记录之间多对多的联系，(动画一)为此引进一个学生选课的连接记录，它由三个数据项组成，即学号、课程号、成绩，表示某个学生选修某一门课程及其成绩。PPT8这幅图展示的是一个学生选课数据库的网状数据模型。学生与选课之间的联系是一对多的联系，联系名为S-SC。同样，课程与选课之间的联系也是一对多的联系，联系名为C-SC。PPT9一般来说，网状模型没有层次模型那样严格的完整性约束条件，但具体的网状数据库系统（如DBTG）对数据操纵加了一些限制，提供了一定的完整性约束。DBTG在模式（删除）数据定义语言中提供了定义DBTG数据库完整性的若干概念和语句，主要有：支持记录码的概念，码即唯一标识记录的数据项的集合；保证一个联系中双亲记录与子女记录之间是一对多联系；可以支持双亲记录和子女记录之间某些约束条件。PPT10网状模型的优点主要有：能够更为直接地描述现实世界，如一个结点可以有多个双亲，结点之间可以有多种联系；具有良好的性能，存取效率较高。（动画一）网状模型的缺点主要有：结构比较复杂，而且随着应用环境的扩大，数据库的结构就变得越来越复杂，不利于最终用户掌握；网状模型的DDL、DML语言复杂，用户不容易使用；由于记录之间联系是通过存取路径实现的，用户必须了解系统结构的细节，加重了编写应用程序的负担。网状数据库系统采用网状模型作为数据的组织方式典型代表是DBTG系统：亦称CODASYL系统20世纪70年代由DBTG提出的一个系统方案实际系统CullinetSoftware公司的IDMSUnivac公司的DMS1100Honeywell公司的IDS/2HP公司的IMAGE1.网状模型的数据结构网状模型满足下面两个条件的基本层次联系的集合：1.允许一个以上的结点无双亲；2.一个结点可以有多于一个的双亲。网状模型的数据结构（续）表示方法（与层次数据模型相同）实体型：用记录类型描述每个结点表示一个记录类型（实体）属性：用字段描述每个记录类型可包含若干个字段联系：用结点之间的连线表示记录类型（实体）之间的一对多的父子联系网状模型的数据结构（续）网状模型与层次模型的区别网状模型允许多个结点没有双亲结点网状模型允许结点有多个双亲结点网状模型允许两个结点之间有多种联系（复合联系）网状模型可以更直接地描述现实世界层次模型实际上是网状模型的一个特例网状模型的数据结构（续）网状模型中子女结点与双亲结点的联系可以不唯一要为每个联系命名，并指出与该联系有关的双亲记录和子女记录R1与R3之间的联系L1R2与R3之间的联系L2网状模型的例子网状模型的数据结构（续）多对多联系在网状模型中的表示用网状模型间接表示多对多联系方法：将多对多联系直接分解成一对多联系例如：一个学生可以选修若干门课程，某一课程可以被多个学生选修，学生与课程之间是多对多联系引进一个学生选课的连接记录，由3个数据项组成学号课程号成绩表