05-关系代数.ppt

连接运算（续I） 9 8 7 6 5 4 3 2 1 C B A D E 3 1 6 2 A B C D E 1 2 3 3 1 1 2 3 6 2 4 5 6 6 2 R S B D R S A B C D E 1 2 3 3 1 1 2 3 6 2 4 5 6 6 2 4 5 6 3 1 7 8 9 3 1 7 8 9 6 2 R×S 自然连接 在连接运算中最常用的连接是自然连接。 定义 从两个关系的广义笛卡儿积中选取在相同属性列上取值相等的元组，并去掉重复的属性列。 R S = { t | t = r, s ? r?R ? s?S ? r[B]=s[B]} 自然连接 自然连接是特殊的等值连接 等值连接：从两个关系(R、S)的笛卡尔积中选取属性(A、B)值相等的元组 自然连接：在等值连接中取消重复属性 自然连接做了三件事： 计算广义笛卡尔积R×S ； 选择满足条件r[Ai]=s[Bj]的所有元组； 去掉重复的属性。 自然连接（续I） A B C a b c d b c b d f c a d B D E b c d b c e a d b S R A B C D E a b c c d a b c c e d b c c d d b c c e c a d d b R S 仓库号 职工号 工资 WH2 E1 1220 WH1 E3 1210 WH2 E4 1250 WH3 E6 1230 WH1 E7 1250 仓库号 城市 面积 职工号 工资 WH2 上海 500 E1 1220 WH1 北京 370 E3 1210 WH2 上海 500 E4 1250 WH3 广州 200 E6 1230 WH1 北京 370 E7 1250 根据以上关系求出在上海工作的职工的工资值都有哪些? 仓库 职工 关系代数语句为： 综合运算实例 R2=R1 职工 查询过程示意 选择运算 自然连接运算 投影运算 外连接 例：列出老师的有关信息，包括姓名、工资、所教授的课程。 ∏P# ,PN , SAL , C# , CN((PROF) PC C) 化学 C03 数学 C02 物理 C01 CN C# P04 C02 P02 C02 P01 C01 P# C# 数学 C02 500 李三 P04 数学 C02 700 钱广 P02 物理 C01 800 赵明 P01 CN C# SAL PN P# 问题：有关P03号职工的姓名和工资信息没有显示出来。 P# PN SAL P01 赵明 800 P02 钱广 700 P03 孙立 600 P04 李三 500 PROF: PC: C: 外连接（续I） 外连接 为避免自然连接时因失配而发生的信息丢失，可以假定往参与连接的一方表中附加一个取值全为空值的行，它和参与连接的另一方表中的任何一个未匹配上的元组都能匹配，称之为外连接。 外连接 = 自然连接 + 失配的元组。 外连接的形式：左外连接、右外连接、全外连接 。 左外连接 = 自然连接 + 左侧表中失配的元组。 右外连接 = 自然连接 + 右侧表中失配的元组。 全外连接 = 自然连接 + 两侧表中失配的元组。 外连接（续II） A B C a b c b b f c a d B C D b c d b c e a d b e f g A B C D a b c d a b c e c a d b A B C D a b c d a b c e c a d b b b f null null e f g A B C D a b c d a b c e c a d b b b f null A B C D a b c d a b c e c a d b null e f g R S R S R S R S R S 除运算 例题： 数学 张军 数学 王红 物理 张军 课程 姓名 R S 物理 数学 课程 求选修了全部课程的学生 除运算 ? 物理 数学 课程 ＝ ? 物理 王红 数学 张军 数学 王红 物理 张军 课程 姓名 王红 张军 姓名 ＝ 没有选修全部课程的学生 所有学生选修全部课程 数学 张军 数学 王红 物理 张军 课程 姓名 物理 王红 数学 张军 数学 王红 物理 张军 课程 姓名 课程 物理 姓名 王红 张军 姓名 王红 ? ＝ 姓名 张军 选修了全部 课程的学生 姓名 王红 除运算 除运算是上述运算过程的等价算法 设R(X,Y)和S(Y)是两个关系，则 R÷S = ∏X(R) －∏X(( ∏X(R) ?S) － R ) 除运算 设有关系R(X,Y)和S(Y)，其中X、Y可以是单个属