ppt数据库实用教程三全解.ppt

《数据库实用教程》 第三章 关系运算 3.1 关系数据模型 3.2 关系代数 3.3 关系演算* 3.4 查询优化 3.1 关系数据模型 本章主要介绍关系数据模型的基本概念、关系运算和关系表达式的优化问题。 关系运算是关系数据模型的理论基础。 关系数据模型的定义 用二维表格表示实体集，关键码表示实体间联系的模型称为关系模型。 关系建立在集合代数基础之上,因此从集合论角度给出关系的定义： Def 3.1：域（Domain）是值的集合，即域是属性的取值范围。 例：学生性别的域是{男,女}；学生成绩的域是1-100的整数集合… 关系数据模型的定义 Def 3.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),简称元组；元素中的每一个值di叫一个元组分量。 若D1,D2,…,Dn 为有限集,基数分别为mi(i=1,2,…,n),则D1×D2×…×Dn的基数M=m1×m2×…×mn 关系数据模型的定义 例: 设D1为男士的集合,D2为女士的集合, D3为儿童的集合。则：D1={张伟,李强,王刚}; D2={赵梅,朱兰};D3={张小伟,张小梅,李小兰} Ｄ1×Ｄ2×Ｄ3={(张伟,赵梅,张小伟),(张伟,赵梅,张小梅), (张伟,赵梅,李小兰),(张伟,朱兰,张小伟), (张伟,朱兰,张小梅),(张伟,朱兰,李小兰), (李强,赵梅,张小伟),(李强,赵梅,张小梅), (李强,赵梅,李小兰),(李强,朱兰,张小伟), (李强,朱兰,张小梅),(李强,朱兰,李小兰), (王刚,赵梅,张小伟),(王刚,赵梅,张小梅), (王刚,赵梅,李小兰),(王刚,朱兰,张小伟), (王刚,朱兰,张小梅),(王刚,朱兰,李小兰)} 关系数据模型的定义 Def3.3 关系Relation定义 域D1,D2,…,Dn 上的笛卡儿积D1×D2×…×Dn 的子集称为在域D1,D2,…,Dn上的关系，表示为: R(D1, D2,…, Dn) 其中:Ｒ为关系名，n为关系的度(或目)，关系的成员称为元组，即笛卡儿积的子集的元素(d1, d2,…, dn)，值di为元组的第i个分量；D1, D2,…, Dn为域名，由于域名可以相同，为了加以区分，也可为每一列起一个名，称属性Attribute；故关系常表示为: Ｒ(A1,A2,…,An ) 例:从D1×D2×D3中取 一个家庭关系 家庭(丈夫,妻子,孩子) 关系数据模型的定义 属性到域的映象 若属性名与域名相同,则用域名作属性名。 若属性名与域名不同,则需要指出属性到域的映象。 Ai=Dom(Di) 表明属性Ai来自于域Di。 例:课程(课号,课名,学时数,性质,先修课号) 域名: 课号,课名,学时数,性质 先修课号来自域课号, 用先修课号=Dom(课号)表示 关系数据模型的定义 数据库关系与数学中关系的区别： 关系模型对其数学定义作了适当的扩充 ①笛卡尔积可以是一个无限集合,但关系必须是有限集合。 ②在数学意义上， (d1,d2,…,dn)≠ (d2,d1,…,dn) 列之间不满足交换律；关系模型中通过为关系的每一个列加一个属性名，取消关系中列的有序性的限制。 关系数据模型的定义 关系数据模型的基本术语（关系的特点） 关系（表）可以看成是由行和列交叉组成的二维表格。它表示的是一个实体集合。 关系：对应二维表格； 元组：表中的行； 属性：表中的列； 域：属性的取值范围； 主键：唯一标识表中不同行的属性或属性组。 关系数据模型的定义 关系的性质 1、每个属性值(分量)都是不可分的数据项 (即属性值为最小单位)； 2、任意两个元组不能相同，元组的次序可交换（没有重复元组，没有行序）； 3、列具有相同的性质（值域/数据结构），不同的列可有相同的域；理论上也有列序，为了方便，使用时有列序。 关键码和表之间的联系 关键码由一个或多个属性组成，其分为： 超 键：能唯一标识元组的属性组合（可能 存在多余的属性）。 侯选键：能唯一标识元组的最小属性组合。 主 键：若一个关系中有多个侯选键,则选 其中的一个为关系的主键。 外 键：若一个关系R中包含有另一个关系 S 的主键所对应的属性组F，则称 F为R的外键。并称关系