生等为枝点(称为结点),树根与枝点之间的联系称为边,树根与边之比为 1:N,即树根
只有一个,树枝有 N 个。
(2)网状结构模型
例如某医院医生、病房和病人之间的联系。即每个医生负责治疗三个病人,每个病房可
住一到四个病人。如果将医生看成是一个数据集合,病人和病房分别是另外两个数据集合,
那么医生、病人和病房的比例关系就是 M:N:P(即 M 个医生,N 个病人,P 间病房)。这种
数据结构就是网状数据结构,它的一般结构模型。记录 Ri(i=1,2,8)满足以下条件:
①可以有一个以上的结点无双亲(如 R1、R2、R3)。
“
”
“
②至少有一个结点有多于一个以上的双亲。在医生、病人、病房例中, 医生集合有若
干个结点(M 个医生结点) “
”
“
”
无 双亲 ,而 病房 集合有 P 个结点(即病房),并有一个以上的
“
”
双亲 (即病人)。
按照网状数据结构建立的数据库系统称为网状数据库系统,其典型代表是
DBTG(Data Base Task Group)。用数学方法可将网状数据结构转化为层次数据结构。
(3)关系结构模型
关系式数据结构把一些复杂的数据结构归结为简单的二元关系(即二维表格形式)。例如
某单位的职工关系就是一个二元关系。这个四行六列的表格的每一列称为一个字段(即属
性),字段名相当于标题栏中的标题(属性名称);表的每一行是包含了六个属性(工号、姓
名、年龄、性别、职务、工资)的一个六元组,即一个人的记录。这个表格清晰地反映出该单
位职工的基本情况。
通常一个 m 行、n 列的二维表格的结构。
表中每一行表示一个记录值,每一列表示一个属性 (即字段或数据项)。该表一共有 m
个记录。每个记录包含 n 个属性。
作为一个关系的二维表,必须满足以下条件:
(1)表中每一列必须是基本数据项(即不可再分解)。
(2)表中每一列必须具有相同的数据类型(例如字符型或数值型)。
(3)表中每一列的名字必须是唯一的。
(4)表中不应有内容完全相同的行。
(5)行的顺序与列的顺序不影响表格中所表示的信息的含义。
由关系数据结构组成的数据库系统被称为关系数据库系统。
在关系数据库中,对数据的操作几乎全部建立在一个或多个关系表格上,通过对这
些关系表格的分类、合并、连接或选取等运算来实现数据的管理。dBASEII 就是这类数据库
管理系统的典型代表。对于一个实际的应用问题(如人事管理问题),有时需要多个关系才
能实现。用 dBASEII 建立起来的一个关系称为一个数据库(或称数据库文件),而把对应多
个关系建立起来的多个数据库称为数据库系统。dBASEII 的另一个重要功能是通过建立命
令文件来实现对数据库的使用和管理,对于一个数据库系统相应的命令序列文件,称为
该数据库的应用系统。因此,可以概括地说,一个关系称为一个数据库,若干个数据库可
以构成一个数据库系统。数据库系统可以派生出各种不同类型的辅助文件和建立它的应用
系统。
数据库的要求与特性
为了使各种类型的数据库系统能够充分发挥它们的优越性,必须对数据库管理系统的
使用提出一些明确的要求。
1.建立数据库文件的要求
(1)尽量减少数据的重复,使数据具有最小的冗余度。计算机早期应用中的文件管理系
统,由于数据文件是用户各自建立的,几个用户即使有许多相同的数据也得放在各自的
文件中,因而造成存储的数据大量重复,浪费存储空间。数据库技术正是为了克服这一缺
点而出现的,所以在组织数据的存储时应避免出现冗余。
(2)提高数据的利用率,使众多用户都能共享数据资源。
(3)注意保持数据的完整性。这对某些需要历史数据来进行预测、决策的部门(如统计局、
银行等)特别重要。
(4)注意同一数据描述方法的一致性,使数据操作不致发生混乱。如一个人的学历在人
事档案中是大学毕业,而在科技档案中却是大学程度,这样就容易造成混乱。
(5)对于某些需要保密的数据,必须增设保密措施。
(6)数据的查找率高,根据需要数据应能被及时维护。
2.数据库文件的特征
无论使用哪一种数据库管理系统,由它们所建立的数据库文件都可以看成是具有相