关系数据库理论基础

《关系数据库理论基础》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、1数据库原理与应用Principleofthedatabaseandapplication信息学院软件工程系2第二章关系数据库基础2.1关系模型2.2关系的完整性2.3关系代数2.4小结3了解关系的数学定义、关系数据语言掌握关系的完整性理解关系模型的运算理论掌握关系代数的五个基本操作，四个组合操作掌握关系代数表达式了解关系代数表达式的优化【要求】第二章关系数据库基础42.1关系模型数据结构2.1关系模型2.1.1关系模型概述2.1.2关系数据结构定义与术语2.1.3关系基本性质2.1.4关系模型的

2、优点52.1.1关系模型概述系统而严格地提出关系模型的是美国IBM公司SanJose研究室的E.F.Codd1970年提出关系数据模型E.F.Codd,“ARelationalModelofDataforLargeSharedDataBanks”,《CommunicationoftheACM》,1970之后，提出了关系代数和关系演算的概念1972年提出了关系的第一、第二、第三范式1974年提出了关系的BC范式6△关系模型组成关系操作集合关系完整性约束2.1.1关系模型概述用关系模型作为数据组织方式

3、的数据库称为关系数据库关系数据库应用数学方法处理数据库中的数据80年代后，关系数据库系统成为最重要、最流行的数据库系统典型的关系数据库管理系统：ORACLE、SYBASE、SQLSERVER、DB2等关系数据结构71、域（Domain）2、笛卡尔积（CartesianProduct）3、关系（Relation）2.1.2关系数据结构定义与术语81、域（Domain）域是一组具有相同数据类型的值的集合。例:整数、实数介于某个取值范围的整数指定长度的字符串集合学生性别的域是{男,女}D1={男，女}学

4、生成绩的集合是0~100的整数集合。D2=(0,1,2,…100}介于某个取值范围的日期2.1.2关系数据结构定义与术语（续）92、笛卡尔积（CartesianProduct）1）笛卡尔积：给定一组域D1，D2，…，Dn，这些域中可以有相同的。D1，D2，…，Dn的笛卡尔积为：D1×D2×…×Dn＝｛（d1，d2，…，dn）｜diDi，i＝1，2，…，n｝所有域的所有取值的一个组合不能重复笛卡尔积可表示为一个二维表。表中的每列对应一个域。2.1.2关系数据结构定义与术语（续）10例1：D1导师域

5、D2专业域D3研究生域D1D2D3张清玫计算机李勇刘逸信息刘晨王敏D1xD2D3D1xD2xD3张清玫计算机李勇张清玫计算机李勇刘逸计算机x刘晨=刘逸计算机李勇张清玫信息王敏张清玫信息李勇刘逸信息刘逸信息李勇张清玫计算机刘晨刘逸计算机刘晨张清玫信息刘晨刘逸信息刘晨张清玫计算机王敏刘逸计算机王敏张清玫信息王敏刘逸信息王敏2.1.2关系数据结构定义与术语（续）112)元组（Tuple）：笛卡尔积中每一个元素（d1，d2，…，dn）叫作一个n元组（n-tuple）,简称元组。二维表中的每行对应一个元组，

6、3)分量（Component）笛卡尔积元素（d1，d2，…，dn）中的每一个值di叫作一个分量。2.1.2关系的数学定义与术语（续）124)基数（Cardinalnumber）：元组的个数若Di（i＝1，2，…，n）为有限集，其基数为mi（i＝1，2，…，n），则D1×D2×…×Dn的基数M为：在上例中，基数：2×2×3＝12，即D1×D2×D3共有2×2×3＝12个元组5）笛卡尔积的表示方法笛卡尔积可表示为一个二维表。表中的每行对应一个元组，表中的每列对应一个域。2.1.2关系数据结构定义与术语

7、（续）131）定义：D1×D2×…×Dn的子集称为在域D1，D2，…Dn上的关系。记为：R(D1，D2，…Dn）D1XD2XD3张清玫计算机李勇刘逸计算机李勇张清玫信息李勇刘逸信息李勇张清玫计算机刘晨刘逸计算机刘晨张清玫信息刘晨刘逸信息刘晨张清玫计算机王敏刘逸计算机王敏张清玫信息王敏刘逸信息王敏R：关系名n：关系的目或度（Degree）3、关系2.1.2关系数据结构定义与术语（续）注意：关系是笛卡尔积的有限子集。无限关系在数据库系统中是无意义的，在笛卡尔积中取出有实际意义的元组来构造关系。14举例

8、：2.1.2关系数据结构定义与术语（续）关系的表示：二维表，表的每行对应一个元组，表的每列对应一个域。关系中不同列可以对应相同的域，为了加以区分，必须对每列起一个名字，称为属性（Attribute）。n目关系必有n个属性。15候选码（Candidatekey）能惟一标识一个元组，且又不含有多余属性的属性集.在最简单的情况下，候选码只包含一个属性。全码（All-key）在最极端的情况下，关系模式的所有属性组是这个关系模式的候选码，称为全码。主码（Primarykey)若一个关系有多个