第2章 关系数据模型 V2.1.ppt

自然连接： 从两个关系的广义笛卡儿积中选取在相同属性列B上取值相等的元组，并去掉重复的行。 R S = { rs | r?R ? s?S ? r[B]=S[B] } 自然连接中相等的分量必须是相同的属性组，并且要在结果中去掉重复的属性，而等值连接则不必。 进行自然连接的步骤如下： 计算R S； 选择同时出现在R和S中属性相等元组； 去掉重复属性。 可以看出，如果两个关系没有公共属性，自然连接就是笛卡尔积。 自然连接示例：将关系R、S自然连接。 A B C D 陈杰 男 2500 主治医师 孙冲 男 2850 住院医师 刘淑华 女 3000 主任医师 A B C 陈杰 男 2500 孙冲 男 2850 刘淑华 女 3000 D C 主治医师 2500 住院医师 2850 主任医师 3000 (R) (S) 各种连接 等值连接（Equijoin） θ为“＝”的连接运算称为等值连接 自然连接（Natural join） 特殊的等值连接 两个关系中进行比较的分量必须是相同的属性组 在结果中把重复的属性列去掉 左连接（Left Join） R左连接S：所有来自R的元组和那些连接字段相等处的S的元组。 右连接（Right Join） R右连接S：所有来自S的元组和那些连接字段相等处的R的元组。 左连接与右连接示例 A B C a 1 a b 2 b a 2 c R S (R) LJN (S) R.B=S.B ∧ R.C=S.C A R.B R.C S.B S.C D a 1 a 1 a 3 b 2 b a 2 c 2 c 1 B C D 1 a 3 2 a 2 3 b 2 2 c 1 2 d 1 1 b 2 A R.B R.C S.B S.C D a 1 a 1 a 3 2 a 2 3 b 2 a 2 c 2 c 1 2 d 1 1 b 2 (R) RJN (S) R.B=S.B ∧ R.C=S.C 象集Z： 给定一个关系R(X,Z)，X和Z为属性组。当t[X]=x时，x在R中的象集(Images Set)为： Zx={t[Z]|t?R, t[X] = x } 象集Z表示R中属性组X上值为x的诸元组在Z上分量的集合。 Zx=a1=？ Zx=a2=？ X Z a1 b1 a1 b2 a2 b1 a3 d1 给定关系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] ÷ R S 除法示例 A B C a1 b1 c2 a2 b3 c7 a3 b4 c6 a1 b2 c3 a4 b6 c6 a2 b2 c3 a1 b2 c1 A a1 R S R÷S B C D b1 c2 d1 b2 c1 d1 b2 c3 d2 除法示例 关系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} A B C a1 b1 c2 a2 b3 c7 a3 b4 c6 a1 b2 c3 a4 b6 c6 a2 b2 c3 a1 b2 c1 (R) B C D b1 c2 d1 b2 c1 d1 b2 c3 d2 (S) 将一个关系代数表达式转换为另一个具有较高效率的关系代数表达式的过程称为“查询优化”，但结果等价。 关系代数表达式的优化准则： 提早执行选择运算。 合并笛卡尔积与其后的选择运算为连接运算。 将投影运算与其后的其他运算同时进行，以避免重复扫描关系。 将投影运算和其前后的二目运算结合起来，以避免为去掉某些字段再扫描一遍关系。 执行连接前对关系适当地预处理．就能快速地找到要连接的元组。 存储公共子表达式。 同关系代数一样，关系演算也是一种对关系数据库内容进行操作