DBTG系统(数据库)
时间:2022-12-16 10:30:01 | 来源:信息时代
时间:2022-12-16 10:30:01 来源:信息时代
DBTG系统 : 网状数据库系统的典型代表,又称CODASYL系统,是以提出该系统方案的组织名称DBTG来命名的。
DBTG系统用网状结构来表示数据的逻辑结构,用记录型来表示所描述的实体,用系来描述实体之间的一对多关系,一个网状结构可分解成若干个系的集合。系是DBTG系统中一个十分重要的概念,它既是实体之间逻辑联系的表示,又是存取数据库时可遵循的存取路径。在DBTG系统中,系是一棵二级树,双亲结点是系主(owner),子女结点是系成员(member)。系主要包括单成员系、多成员系和奇异系等三种类型,它们可描述实体之间的一对一或一对多的联系,如图1所示。
(a)单成员系
(b)多成员系
(c)奇异系
图1 系的三种结构
DBTG系统采用指针来实现系,主要有链方式和指针阵列式两种,如图2所示。系的存放方式反映了网状数据库的存储结构。
(a)以链方式实现的系
(b)以指针阵列方式实现的系
图2 以链方式和指针阵列方式实现的系
DBTG系统的整体结构是典型的三级模式,由子模式、模式和存储模式组成。每一级模式都有对应的数据描述语言(DDL)。
模式和存储模式由数据库管理员(DBA)建立。用户通过嵌在宿主语言中的数据操纵语言(DML)的语句来实现对网状数据库的访问。
区域(area/realm)是DBTG系统中有关数据存储的一个重要概念,它是用户可以打开和关闭的数据逻辑单位。DBTG系统把一个数据库的全部存储空间分为若干个命名的部分,每一部分就是一个区域,每个区域由若干页面组成,一个区域中的数据在物理存储上不一定邻接,它可以分别存储在不同的设备、不同的磁盘或同一磁盘上不同的柱面上。DBTG系统中规定一个记录值不能再分开存储在不同的区域中,但是一个系的系值可以分开存放在不同的区域中。任何一个记录在区域中存储时,将取得一个确定的位置,这时,网状数据库管理系统(NDBMS)将为其指派一个能唯一标识这个记录的标识符,称作数据库键(data base key,DBK),它通常由记录所在区域的编号、区域中的页编号和页中记录的编号三部分组成。在数据库模式中,对于每个记录型均要确定存放的区域。区域的作用是通过把数据库划分为较小的逻辑单位,便于DBA按照应用环境的需要对数据分配存储空间,以便存取、转存和再组织,从而使得对数据库的使用和管理更为灵活。
在DBTG系统中,为了对数据库数据提供严格的数据保护,保证数据能够为多个用户正确的共享,采取了存取控制、完整性控制和并发控制三类措施。在数据的存取控制上,采用了二级控制策略,第一级通过子模式限制用户使用数据库数据的范围,第二级利用模式中的密码和运行单位在操作数据库时解码的手段来实施数据的存取控制; 在数据完整性控制上,采用了指定数据结构联系、规定数据项之间需要满足的约束条件及为数据项提供有效性检查等措施; 在并发控制上,将并发控制机构建立在区域的范围内。
DBTG系统所涉及的概念是很完备的,它可以用来描述复杂的数据结构,标准的三级数据库结构的建议和数据库管理员(DBA)的概念都是由DBTG首先提出来的。
DBTG系统是一个系统方案,不是在计算机上实现的软件系统,但它所提出的基本概念具有普遍的意义,许多实际系统中所支持的概念通常都只是DBTG系统的子集或变体形式。DBTG系统对网状数据库系统的研究和发展发挥了重大的作用。