关系数据库理论介绍.doc

第二章 关系数据库 【教学目标】 掌握关系数据结构相关定义 了解关系操作的一般概念和分类 掌握关系完整性三类约束的含义 掌握利用关系代数表达关系运算的方法 了解关系模式设计中出现的问题 掌握函数依赖的概念 掌握关系范式的定义及满足条件 【教学重点】 关系数据结构相关概念 三类完整性约束的含义 关系代数表达关系运算的方法 函数依赖的含义 关系范式的定义及满足条件 【教学难点】 三类完整性约束的含义及如何实现关系完整性 关系代数表达关系运算的运算方法 关系范式的定义以及规范化方法 【教学细节】 关系数据库应用数学方法来处理数据库中的数据。30多年来，关系数据库系统的研究和开发取得了辉煌的成就。关系数据库系统从实验室走向了社会，成为最重要、应用最广泛的数据库系统，大大促进了数据库应用领域的扩大和深入。本章将从数据模型的三个组成要素：数据结构、数据操作、数据完整性约束三方面对关系数据库相关知识加以阐述，同时将对关系数据库理论中函数依赖和关系规范化进行讲解。 2.1 关系数据结构及其形式定义 关系数据库系统是支持关系模型的数据库系统。 一、关系 关系数据模型的数据结构非常简单，只包含单一的数据结构——关系。 在用户看来，关系模型中数据的逻辑结构是一张扁平的二维表。 关系模型的数据结构虽然简单却能够表达丰富的语义，描述出现实世界的实体以及实体之间的各种联系。也就是说，在关系模型中，现实世界的实体以及实体间的各种联系均用单一的结构类型即关系进行表示。 前面已经非形式化的介绍了关系模型以及有关的基本概念。关系模型是建立在集合代数的基础之上的，这里从集合论角度给出关系数据结构的形式化定义。 （1）域（domain） 定义2.1 域是一组具有相同数据类型的值的集合。 这一概念我们在上一章已经介绍过，这里就不在详细解释了。 （2）笛卡尔积（Cartesian Product） 笛卡尔积是域上面的一种集合运算。 定义2.2 给定一组域D1，D2，……Dn，这些域中可以是相同的域。D1，D2，……Dn的笛卡尔积为： D1×D2×……×Dn={（d1，d2，……，dn）|di∈Di，i=1，2，……，n} 其中每一个元素（d1，d2，……，dn）叫做一个n元组（n-tuple）或简称元组（tuple）。 元组中的每个值di叫做一个分量（Component）。 若Di（i=1，2，……n）为有限集，其基数（Cardinal number）为mi（i=1，2，……n），则D1×D2×……×Dn的基数M为： M= 笛卡尔积可表示为一个二维表。表中的每一行对应一个元组，表中的每一列的值来自一个域。例如给出3个域： D1=导师集合SUPERVISOR（张清枚，刘逸） D2=专业集合SPECIALITY（计算机专业，信息专业） D3=研究生集合POSTGRADUATE（李勇，刘晨，王敏） 则D1，D2，D3笛卡尔积如下表所示： 表2.1 D1，D2，D3笛卡尔积 SUPERVISOR SPECIALITY POSTGRADUATE 张清枚 计算机专业 李勇 张清枚 计算机专业 刘晨 张清枚 计算机专业 王敏 张清枚 信息专业 李勇 张清枚 信息专业 刘晨 张清枚 信息专业 王敏 刘逸 计算机专业 李勇 刘逸 计算机专业 刘晨 刘逸 计算机专业 王敏 刘逸 信息专业 李勇 刘逸 信息专业 刘晨 刘逸 信息专业 王敏 该笛卡尔积的基数为：2×2×3=12，也就是D1×D2×D3一共有12个元组。 （3）关系（Relation） 定义2.3 D1×D2×……×Dn的子集叫做在域D1，D2，……，Dn上的关系，表示为： R（D1，D2，……，Dn） R表示关系的名字，n表示关系的目或度。关系是笛卡尔积的有限子集，所以关系也是一张二维表，表的每一行对应一个元组，每一列对应一个域。由于域可以相同，为了加以区分，必须对每一列起一个名字，称为属性，n目关系有n个属性。 候选码：若关系中某一属性组的值能唯一地标识一个元组，则这个属性组为候选码（Candidate key）。 主码：若一个关系中有多个候选码，则选定其中的一个为主码（Primary key）。 主属性：候选码的诸属性称为主属性（Prime attribute），不包含在任何候选码中的属性称为非主属性（Non-Prime attribute）或非码属性（Non-key attribute）。 在最简单的情况下，候选码只包含一个属性；在最极端的情况下，候选码包含全部属性，这种情况称为全码（All-key）。 （4）关系的性质 列是同质的（Homogeneous），即每一列的分量的类型是相同的，来自同一个域； 不同的列可出自相同的域，但每一列是一个属性； 列的顺序无所谓； 任意两个元组的候选码不能相