资源描述：
《数据库原理与技术教学课件陆勤第2章关系运算.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、第二章关系运算2．1关系模型概述关系模型由关系数据结构、关系操作集合和完整性约束三部分组成。1．关系数据结构关系模型中数据的逻辑结构是一张二维表。2．关系操作采用集合操作方式，操作的对象和结果都是集合。选择、投影、连接、除、并、交、差增、删、改操作1关系代数、元组关系演算和域关系演算三种查询语言在表达能力上是完全等价的。SQL(StructurelQueryLanguage，结构化查询语言)是关系数据库的标准语言。三种查询语言：23．完整性约束允许定义三类完整性：实体完整性、参照完整性（均为必须满足的完整性约束条件，应由关系系统自动支持）、用户定义的完整性。2．2关系数据结构1．
2、关系定义2．1域(domain)是一组具有相同数据类型的值的集合。定义2．2给定一组域D1，D2，…，Dn，这些域可以完全不同，也可以部分或全部相同。3D1，D2，…，Dn的笛卡尔积(cartesianproduct)为:D1×D2×…×Dn＝{(d1,d2,…,dn)
3、di∈Di，i=1,2,…，n}每个元素(d1,d2,…,dn)称为元组(tuple)。每个值di称为分量(component)。若Di(i＝1，2，…，n)为有限集，其基数为mi(i=1,2,…n)，则D1×D2×…×Dn的基数为：笛卡尔积可表示为一个二维表。表中的每行对应一个元组，表中的每列对应一个域。4例如
4、，我们给出三个域：D1=导师集合SUPERVISOR＝{张清玫，刘逸}D2=专业集合SPECIALITY＝{计算机专业，信息专业}D3=研究生集合POSTGRADUATE＝{李勇，刘晨，王名}则D1，D2，D3的笛卡尔积为：D1×D2×D3＝{(张清玫,计算机专业,李勇)，(张清玫,计算机专业,刘晨)，(张清玫,计算机专业,王名)，(张清玫,信息专业,李勇)，(张清玫,信息专业,刘晨)，(张清玫,信息专业,王名)，(刘逸,计算机专业,李勇)，(刘逸,计算机专业,刘晨)，(刘逸,计算机专业,王名)，(刘逸,信息专业,李勇)，(刘逸,信息专业,刘晨)，(刘逸,信息专业,王名)}56关
5、系(relation)的表示定义2．3D1×D2×…×Dn的子集叫作在域D1，D2，…，Dn上的关系，用R(D1，D2，…，Dn)表示。这里R表示关系的名字，n是关系的目或度(degree)。关系中的每个元素是关系中的元组，通常用t表示关系是笛卡尔积的子集，所以关系也是一个二维表必须对每列起一个名字，称为属性(attribute)。n目关系必有n个属性。7候选码(candidatekey)若关系中的某一属性组(无冗余)的值能唯一地标识一个元组，则称该属性组为候选码(candidatekey)。若一个关系有多个候选码，则选定其中一个为主码(primarykey)。包含在主码中的属性
6、称为主属性(primeattribute)。8例：SAP(SUPERVISOR，SPECIAIITY，POSTGRADUATE)，即SAP关系。POSTGRADUATE为主码9关系有三种类型：基本表，查询表和视图表。基本表是实际存储数据的逻辑表示。查询表是查询结果对应的表。视图表是由基本表或其他视图表导出的表，是虚表。基本关系的性质：列中的分量属同一域。不同的列可有相同的域称列为属性，不同的属性要给予不同的属性名。例如，上例中，可只给两个域：人(PERSON)＝张清玫，刘逸，李勇，刘晨，王名专业(SPECIALITY)＝计算机专业，信息专业导师，研究生取值均属于同一个域——PER
7、SON。10列的顺序可以任意交换任意两个元组不能完全相同行的顺序可以任意交换分量必须取原子值（即表中不含表）关系模型要求关系必须是规范化的，即要求关系模式必须满足一定的规范条件，这些规范条件中最基本的一条就是，关系的每一个分量必须是一个不可分的数据项。我们把规范化的关系简称为范式(normalform)。11非规范化关系122．关系模式定义2．4关系的描述称为关系模式(relationschema)。它可以形式化地表示为R(U，D，DOM，I，F)R是关系名U是R的属性集合{A1,A2,…,An}D是U中属性域的集合{D1,D2,…,Dn}DOM是U到D的映射I是完整性约束集合F
8、是属性间的数据依赖关系集合。13例如，导师和研究生出自同一域，有不同于域名（PERSON）的属性名，在关系模式中必须给以映象：DOM(SUPERVISOR_PERSON)＝DOM(POSTGRADUATE_PERSON)＝PERSON关系模式通常可以简记为R(U)或R(A1，A2，…，An)14关系模式是型，是静态的、稳定的关系是关系模式的值，是动态的、随时间不断变化的。关系数据库模式（静态），是对关系数据库的描述，它包括若干域的定义以及在这些域上定义的若干关系模式。关系数据库的
