数据库原理及应用教程 第二版 教学课件 作者 陈志泊 第2章 关系数据库.pptVIP

北京林业大学 软件教研室 第2章 关系数据库 本章主要按数据模型的三个要素讲述关系数据库的一些基本理论（关系模型的数据结构、关系的定义和性质、关系的完整性、关系代数、关系数据库等 ） 掌握关系的定义及性质、关系键、外部键等基本概念以及关系演算语言的使用方法 重点掌握实体完整性和参照完整性的内容和意义、常用的几种关系代数的基本运算等 2.1 关系模型的数据结构及其形式化定义 2.2 关系的键与关系的完整性 2.3 关系代数 2.4 关系演算 2.1 关系模型的数据结构及其形式化定义 2.1.1 关系的形式化定义及其有关概念 域（Domain） 域是一组具有相同数据类型的值的集合，又称为值域 域中所包含的值的个数称为域的基数（用m表示）。例如 ： D1={李力，王平，刘伟}，m1=3； D2={男，女}；m2=2； D3={18,20,18}；m3=3。 笛卡尔积（Cartesian Product） 给定一组域D1，D2，…，Dn（它们可以包含相同的元素，即可以完全不同，也可以部分或全部相同）。D1，D2，…，Dn的笛卡尔积为 D1×D2×……×Dn={（d1，d2，…，dn）|di∈Di，i=1，2，…，n} 每一个元素（d1，d2，…，dn）中的每一个值di叫做一个分量（Component） ，di∈Di 每一个元素（d1，d2，…，dn）叫做一个n元组（n-Tuple），简称元组（Tuple） 笛卡尔积D1×D2×…×Dn的基数M（即元素（d1，d2，…，dn）的个数）为所有域的基数的累乘之 积，即M= 。 例如，上述表示教师关系中姓名、性别两个域的笛卡尔积为： D1×D2={（李力，男），（李力，女），（王平，男），（王平，女），（刘伟，男），（刘伟，女）} 分量：李力、王平、刘伟、男、女 元组 ：（李力，男），（李力，女） ，M=m1×m2=3×2=6 笛卡尔积可用二维表的形式表示： 笛卡尔积实际是一个二维表 关系（Relation） 笛卡尔积D1×D2×…×Dn的任一子集称为定义在域D1，D2，…，Dn上的n元关系（Relation） R（D1，D2…，Dn） 在关系R中，当n=1时，称为单元关系。当n=2时，称为二元关系，以此类推 。 关系中的每个元素是关系中的元组，通常用t表示，关系中元组个数是关系的基数 由于关系是笛卡尔积的子集，因此，也可以把关系看成一个二维表 。 具有相同关系框架的关系称为同类关系 。 2.1.2 关系的性质 2.1.2 关系的性质 关系是一种规范化了的二维表中行的集合 每一列中的分量必须来自同一个域，必须是同一类型的数据。 不同的列可来自同一个域，每一列称为属性，不同的属性必须有不同的名字 。 列的顺序可以任意交换。 关系中元组的顺序（即行序）可任意。 关系中每一分量必须是不可分的数据项。 2.1.3 关系模式 2.1.3 关系模式 关系的描述称为关系模式（Relation Schema） R（U，D，DOM，F） R--关系名 U--属性名集合 D--属性所来自的域 DOM--属性向域的映像集合 F--属性间数据的依赖关系集合 简记为：R（U）或R（A1，A2，…，An） 例如，在第1章的图1-22所示的教学数据库中，共有五个关系，其关系模式可分别表示为： 学生（学号，姓名，性别，年龄，系别） 教师（教师号，姓名，性别，年龄，职称，工资，岗位津贴，系别） 课程（课程号，课程名，课时） 选课（学号，课程号，成绩） 授课（教师号，课程号） 与学生关系模式对应的数据库中的实例有如下6个元组，如图2-1所示。 2.1.4 关系数据库与关系数据库模式 2.1.4 关系数据库与关系数据库模式 2.2 关系的键与关系的完整性 2.2.1 候选键与主关系键 候选键（Candidate Key） “学生关系”中的学号能惟一标识每一个学生 “选课关系”中，只有属性的组合“学号+课程号”才能惟一地区分每一条选课记录 能惟一标识关系中元组的一个属性或属性集，称为候选键(Candidate Key) 主关系键（Primary Key） 从多个候选键中选择一个作为查询、插入或删除元组的操作变量，被选用的候选键称为 主关系键。 每个关系必定有且仅有一个主关系键 主属性（Prime Attribute）与非码属性（Non-Prime Attribute） 主属性：包含在主关系键中的