层次数据库与网状数据库

2024-07-02 03:31| 来源: 网络整理| 查看: 265

现实世界中，许多事物之间的联系是非层次结构的，它们需要使用网状模型来表示。网状数据库系统是采用网状模型作为数据组织方式的数据库系统。

网状数据库系统的典型代表是DBTG系统，也称CODASYL系统。它是20世纪70年代数据系统语言研究会CODASYL下属的数据库任务组DBTG提出的一个系统方案。DBTG虽然不是实际的数据库软件系统，但是它提出的基本概念、方法和技术，对于网状数据库系统的研制和发展起了重大的影响，后来不少的数据库系统都采用了DBTG模型。例如，HP公司的IMAGE、Univac公司的DBS1100、Honeywell公司的IDS/2、Cullinet Software公司的IDMS等。

网状模型的数据结构

一般将满足以下两个条件的基本层次联系的集合称为网状模型：

有一个以上的结点没有双亲。结点可以有多于一个的双亲。

网状模型的特点

网状模型的特点主要包括以下方面：

网状模型只能处理一对多的实体联系。每个记录类型定义一个排序自动，也称为码字段。任何记录值只有按其路径查看时，才能显示它的全部意义。

网状模型的数据表示方法

同层次模型一样，网状模型也使用记录和记录值表示实体集和实体。

每个结点也表示一个记录，每个记录可包含若干个字段。网状模型中的联系用结点间的有向线段表示。每个有向线段表示一个记录间的一对多联系。网状模型中的联系简称为系。由于网状模型中的系比较复杂，两个记录之间可以存在多种系，一个记录允许有多个双亲记录，所以网状模型中的系必须命名，用系名标识不同的系。

网状模型的数据操作

网状模型的数据操作主要包括查询、插入、删除和更新。

进行插入操作时，允许插入尚未确定双亲结点值的子结点值。进行删除操作时，只允许删除双亲结点值。进行更新操作时只需更新指定记录即可。

网状模型的完整性约束条件

网状数据模型记录间的联系比较复杂，一般来说，它没有层次模型那样严格的完整性约束条件，但具体的网状数据库系统对数据操纵都加了一些限制，提供了一定的完整性约束。

如DBTG在数据定义语言中，提供了定义DBTG数据库完整性的若干个概念和语句，它们是：

支持记录码的概念，码即唯一标识记录之间的一对多联系。保证一个联系中双亲记录和子女记录之间的一对多的联系。可以支持双亲记录和子女记录之间的某些约束条件。

【本文地址】

公司简介

联系我们