第三章 关系运算1.ppt

R S R×S ? ? ? ? ? ? 连接运算 在两个关系的迪卡尔积中选出满足给定属性间一定条件 的那些元组。 A B C a b c d b c b b f c a d B C D b c d b c e a d b R S A R.B R.C S.B S.C D a b c b c d a b c b c e d b c b c d d b c b c e c a d a d b R S 等值联接 3=2 R S 1=1 A R.B R.C S.B S.C D b b f b c d b b f b c e a b c a d b 等值连接举例 No Name 95001 李勇 Dept 计算机 95002 刘琛 计算机 95003 王敏 信息 95004 章立 机械 S No Course 95001 数据库 Grade 92 95001 编译原理 78 95002 数据库 90 95002 编译原理 82 G S.No Name 95001 李勇 Dept 计算机 G.No Course Grade 95001 数据库 92 95001 编译原理 78 95001 李勇 计算机 95002 刘琛 计算机 95002 数据库 90 95002 编译原理 82 95002 刘琛 计算机 S G： S.No=G.No * * 自然连接举例 No Name 95001 李勇 Dept 计算机 95002 刘琛 计算机 95003 王敏 信息 95004 章立 机械 S No Course 95001 数据库 Grade 92 95001 编译原理 78 95002 数据库 90 95002 编译原理 82 G No Name 95001 李勇 Dept 计算机 Course Grade 数据库 92 编译原理 78 95001 李勇 计算机 95002 刘琛 计算机 数据库 90 编译原理 82 95002 刘琛 计算机 c. R S： 3、自然联接(natural join)---特殊的等值连接 将关系R和S中公共属性组满足对应分量相等的元组 联接起来， 并且要在结果中将重复的属性去掉。 R ? S≡πi1,...im(σR.A1=S.A1∧... ∧R.AK=S.AK(R×S)) 具体步骤： * 自然联接的具体的计算过程如下： ① 计算R×S ② 设R和S的公共属性是A1，A2，…AK，挑选 R × S中满足R.A1=S.A1，R.A2=S.A2，…，R.AK=S.AK的那些元组 ③ 从R × S结果中去掉S.A1，S.A2，…S.AK这些列 课堂练习 A B C a1 b1 5 a1 b2 6 a2 b3 8 a2 b4 12 R B E b1 3 b2 7 b3 10 b4 2 b5 2 S 求： R ? S？ CE R ? S？ R.B=S.B R ? S？ A R.B C S.B E a1 b1 5 b1 3 a1 b2 6 b1 3 a2 b3 8 b1 3 a2 b4 12 b1 3 a1 b1 5 b2 7 a1 b2 6 b2 7 a2 b3 8 b2 7 a2 b4 12 b2 7 a1 b1 5 b3 10 a1 b2 6 b3 10 a2 b3 8 b3 10 a2 b4 12 b3 10 a1 b1 5 b4 2 a1 b2 6 b4 2 a2 b3 8 b4 2 a2 b4 12 b4 2 a1 b1 5 b5 2 a1 b2 6 b5 2 a2 b3 8 b5 2 a2 b4 12 b5 2 RxS * R 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 C＜E * 等值联结 R S R.B=S.B 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 S A B C E a1 b1 5 3 a1 b2 6 7 a2 b3 8 10 a2 b3 8 2 A B C a b c d b c b b f c a d B C D b c d b c e a d b R S A B C D a b c d a b c e d b c d d b c e c a d b