数据库原理与应用 教学课件 作者 林 小 玲 第2章 关系数据库.pptVIP

第2章 关系数据库 上海大学 自动化系 林小玲 * 4. 连接（Join） 1）连接也称为θ连接 2）连接运算的含义 从两个关系的笛卡尔积中选取属性间满足一定条件的元组 R S = { | tr ? R∧ts ?S∧tr[A]θts[B] } A和B：分别为R和S上度数相等且可比的属性组 θ：比较运算符? 连接运算从R和S的广义笛卡尔积R×S中选取（R关系）在A属性组上的值与（S关系）在B属性组上值满足比较关系θ的元组 AθB tr ts * 连接(续) 3）两类常用连接运算 等值连接（equijoin） 什么是等值连接 θ为“＝”的连接运算称为等值连接 等值连接的含义 从关系R与S的广义笛卡尔积中选取A、B属性值相等的那些元组，即等值连接为： R S = { | tr ?R∧ts ?S∧tr[A] = ts[B] } A=B tr ts * 连接(续) 自然连接（Natural join） 自然连接是一种特殊的等值连接 两个关系中进行比较的分量必须是相同的属性组 在结果中把重复的属性列去掉 自然连接的含义 R和S具有相同的属性组B R S = { | tr ?R∧ts ?S∧tr[B] = ts[B] } tr ts * 连接(续) 4）一般的连接操作是从行的角度进行运算。 自然连接还需要取消重复列，所以是同时从行和列的角度进行运算。 自然连接同时具备两个条件：相同的属性名；相等的属性值 AθB R S * 连接（笛卡尔积） * 连接(加入条件) [例5]关系R和关系S 如下所示： * 连接(等值连接) 等值连接 R S 的结果如下： R.B=S.B * 连接(自然连接) 自然连接 R S 的结果如下： * 连接(续) 外连接 如果把舍弃的元组也保存在结果关系中，而在其他属性上填空值(Null)，这种连接就叫做外连接（OUTER JOIN）。 左外连接 如果只把左边关系R中要舍弃的元组保留就叫做左外连接(LEFT OUTER JOIN或LEFT JOIN)。 右外连接 如果只把右边关系S中要舍弃的元组保留就叫做右外连接(RIGHT OUTER JOIN或RIGHT JOIN)。 * 连接(续) 下图是例5中关系R 和关系S 的外连接 * 5. 除（Division） 给定关系R (X，Y) 和S (Y，Z)，其中X，Y，Z为属性组。 R中的Y与S中的Y可以有不同的属性名，但必须出自相同的域集。 R与S的除运算得到一个新的关系P(X)， P是R中满足下列条件的元组在 X 属性列上的投影： 元组在X上分量值x的象集Yx包含S在Y上投影的集合，记作： R÷S = {tr [X] | tr ? R∧πY (S) ? Yx } Yx：x在R中的象集，x = tr[X] 参照完整性规则(续) [例1]： 学生关系中每个元组的“专业号”属性只取两类值： （1）空值，表示尚未给该学生分配专业 （2）非空值，这时该值必须是专业关系中某个元组的“专业号”值，表示该学生不可能分配一个不存在的专业 参照完整性规则(续) ［例2］ ： 选修（学号，课程号，成绩） “学号”和“课程号”可能的取值 ： （1）选修关系中的主属性，不能取空值 （2）只能取相应被参照关系中已经存在的主码值 参照完整性规则(续) ［例3］： 学生（学号，姓名，性别，专业号，年龄，班长） “班长”属性值可以取两类值： （1）空值，表示该学生所在班级尚未选出班长 （2）非空值，该值必须是本关系中某个元组的学号值 2.3.4 用户定义的完整性 针对某一具体关系数据库的约束条件，反映某一具体应用所涉及的数据必须满足的语义要求 关系模型应提供定义和检验这类完整性的机制，以便用统一的系统的方法处理它们，而不要由应用程序承担这一功能 用户定义的完整性(续) 例: 课程(课程号，课程名，学分) “课程号”属性必须取唯一值 非主属性“课程名”也不能取空值 “学分”属性只能取值{1，2，3，4} 2.4 关系代数 2.4.1 概述 2.4.2 传统的集合运算 2.4.3 专门的关系运算 关系代数:是一种抽象的查询语言，是关系数据操纵语言的一种传统表达方式，它是用对关系的运算来表达查询的。 运算包括三大要素：运算对象、运算符和运算结果。 关系代数的运算对