数据库系统概论2 关系数据库概论.ppt

Sname Sdept 李勇 CS 刘晨 IS 王敏 MA 张立 IS 第二章 关系数据库 [例4] 查询学生关系Student中都有哪些系 πSdept(Student) 结果： Sdept CS IS MA 第二章 关系数据库 3. 连接（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的结果如下： C＜E 第二章 关系数据库 等值连接 R S 的结果如下： R.B=S.B 第二章 关系数据库 自然连接 R S的结果如下： 第二章 关系数据库 外连接 如果把舍弃的元组也保存在结果关系中，而在其他属性上填空值(Null)，这种连接就叫做外连接（OUTER JOIN）。 左外连接 如果只把左边关系R中要舍弃的元组保留就叫做左外连接(LEFT OUTER JOIN或LEFT JOIN) 右外连接 如果只把右边关系S中要舍弃的元组保留就叫做右外连接(RIGHT OUTER JOIN或RIGHT JOIN)。 第二章 关系数据库 An Introduction to Database System 下图是例5中关系R和关系S的外连接 第二章 关系数据库 图(b)是例5中关系R和关系S的左外连接,图(c)是右外连接 第二章 关系数据库 4. 除（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] 第二章 关系数据库 2）除操作是同时从行和列角度进行运算 ? ÷ R S 第二章 关系数据库 [例6]设关系R、S分别为下图的(a)和(b)，R÷S的结果为图(c) 第二章 关系数据库 在关系R中，A可以取四个值{a1，a2，a3，a4} a1的象集为 {(b1，c2)，(b2，c3)，(b2，c1)} a2的象集为 {(b3，c7)，(b2，c3)} a3的象集为 {(b4，c6)} a4的象集为 {(b6，c6)} S在(B，C)上的投影为 {(b1，c2)，(b2，c1)，(b2，c3) } 只有a1的象集包含了S在(B，C)属性组上的投影 所以 R÷S ={a1} 第二章 关系数据库 以学生-课程数据库为例 (P56) [例7] 查询至少选修1号课程和3号课程的学生号码? 首先建立一个临时关系K： ? 然后求：πSno,Cno(SC)÷K Cno 1 3 第二章 关系数据库 例 7续 πSno,Cno(SC) 200215