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.数据库文件的特征

无论使用哪一种数据库管理系统,由它们所建立的数据库文件都可以看成是具有相