background image

为枝点

(称为结点),树根与枝点之间的联系称为边,树根与边之比为 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.数据库文件的特征
无论使用哪一种数据库管理系统,由它们所建立的数据库文件都可以看成是具有相同

性质的记录的集合,因而这些数据库文件都有相同的特性: