第二章关系数据库.ppt

* （例3） 查询学生的姓名和所在系， 即求Student关系上学生姓名和所在系两个属性上的投影 πSname，Sdept(Student) 学号 Sno 姓名 Sname 性别 Ssex 年龄 Sage 所在系 Sdept 2011001 李勇 男 20 CS 2011002 刘晨 女 19 IS 2011003 王敏 女 18 MA 2011004 张立 男 19 IS Sname Sdept 李勇 CS 刘晨 IS 王敏 MA 张立 IS 结果： * （例4）查询学生关系Student中都有哪些系 πSdept(Student) Sdept CS IS MA 结果： 学号 Sno 姓名 Sname 性别 Ssex 年龄 Sage 所在系 Sdept 2011001 李勇 男 20 CS 2011002 刘晨 女 19 IS 2011003 王敏 女 18 MA 2011004 张立 男 19 IS 删除多余的元组 * 3、连接（join），也称为θ连接 从两个关系的笛卡尔积中选取属性间满足一定条件的元组。 连接运算从R和S的广义笛卡尔积R×S中选取（R关系）在A属性组上的值与（S关系）在B属性组上值满足比较关系θ的元组。 R中属性组 S中属性组 比较运算符 二、专门的关系运算 * 说明： R S A? B = ? （R?S） A? B ? 当?为等号且A、B两属性相同时，称为自然连接，记作 ? R S ? 自然连接还需要取消重复列，所以是同时从行和列的角度进行运算 θ为“＝”的连接运算称为等值连接 ? A B R S 一般连接从行的角度的运算 ? * A B C a1 b1 5 a1 b2 6 a2 b3 8 a2 b4 12 B E b1 3 b2 7 b3 10 b3 2 b5 2 R S R CE S A R.B C S.B E a1 b1 5 b2 7 a1 b1 5 b3 10 a1 b2 6 b2 7 a1 b2 6 b3 10 a2 b3 8 b3 10 例： * A R.B C S.B E a1 b1 5 b1 3 a1 b2 6 b2 7 a2 b3 8 b3 10 a2 b3 8 b3 2 R R.B=S.B S A B C a1 b1 5 a1 b2 6 a2 b3 8 a2 b4 12 B E b1 3 b2 7 b3 10 b3 2 b5 2 R S 等值连接 * A R.B C S.B E a1 b1 5 b1 3 a1 b2 6 b2 7 a2 b3 8 b3 10 a2 b3 8 b3 2 R R.B=S.B S A R.B C E a1 b1 5 3 a1 b2 6 7 a2 b3 8 10 a2 b3 8 2 R S 自然连接 * 外连接 如果把舍弃的元组也保存在结果关系中，而在其他属性上填空值(Null)，这种连接就叫做外连接（OUTER JOIN）。 左外连接 如果只把左边关系R中要舍弃的元组保留就叫做左外连接(LEFT OUTER JOIN或LEFT JOIN) 右外连接 如果只把右边关系S中要舍弃的元组保留就叫做右外连接(RIGHT OUTER JOIN或RIGHT JOIN)。 * 例： * 给定关系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上投影的集合。 其中Yx为x在R中的象集， 4、除（Division） 二、专门的关系运算 * A B C a1 b1 c2 a2 b3 c7 a3 b4 c6 a1 b2 c3 a4 b6 c6 a2 b2 c3 a1 b2 c1 B C D b1 c2 d1 b2 c1 d1 b2 c3 d2 R÷S A a1 R S 例： * 在关系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} 求解步骤： * ？ 例：求至少选修C1、C3课程