数据库系统原理--2-1.ppt

*/113 自然连接（Natural join） 什么是自然连接 自然连接是一种特殊的等值连接 两个关系中进行比较的分量必须是相同的属性组 在结果中把重复的属性列去掉 自然连接的含义 R和S具有相同的属性组B R S = { | tr ?R∧ts ?S∧tr[B] = ts[B] } tr ts */113 4）一般的连接操作是从行的角度进行运算。 自然连接还需要取消重复列，所以是同时从行和列的角度进行运算。 AθB R S */113 5）举例 [例5] 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 */113 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 */113 等值连接 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 */113 自然连接 R S A B C E a1 b1 5 3 a1 b2 6 7 a2 b3 8 10 a2 b3 8 2 */113 4）象集Z 给定一个关系R（X，Z），X和Z为属性组。当t[X]=x时，x在R中的象集（Images Set）为： Zx={t[Z]|t ?R，t[X]=x} 它表示R中属性组X上值为x的诸元组在Z上分量的集合。 */113 4）象集Z 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 */113 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] */113 2）除操作是同时从行和列角度进行运算 ? 3）举例? ÷ R S */113 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 */113 分析： 在关系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} */113 5．综合举例 以学生-课程数据库为例 (P.59) [例7] 查询至少选修1号课程和3号课程的学生号码? 首先建立一个临时关系K： ? 然后求：πSno.Cno(SC)÷K Cno 1 3 */113 例 7续 πSno.Cno(SC) 95001象集{1，2，3} 95002象集{2，3} πCno(K)={1，3} 于是：πSno.Cno(SC)÷K={95001} Sno Cno 95001 1 95001 2 95001 3 95002 2 95002 3 */113 [例 8] 查询选修了2号课程的学生的学号。 πSno（σCno=2（SC