第三章 系运算.ppt

SC.SNO = S.SNO σ × S SC TEACHER =‘LIU’ C σ × SEX=‘F’ σ SC.CNO =C.CNO σ S.SNO, SNAME π πS.SNO,SNAME,SC.SNO TEACHER =‘LIU’ S.SNO，SNAME SC.SNO = S.SNO SEX=‘F’ SC.CNO =C.CNO × C SC σ π σ × S σ σ π S.SNO,SNAME σ SEX=‘F’ π SC.SNO σ SC.CNO =C.CNO πSC.SNO,SC.CNO,C.CNO 把πS.SNO,SNAME,SC.SNO 分成: πSC.SNO 和 πSNO,SNAME 使它们分别对σSC.CNO =C.CNO(…)和σSEX=‘F’(S)做投影操作。 再据规则⑸，将投影πSC.SNO和πSNO,SNAME分别与前面的选择运算形成两个串接运算： π σ S.SNO,SNAME SC.SNO = S.SNO × SEX=‘F’ S π σ S.SNO,SNAME SC.CNO =C.CNO × π σ SC.SNO SC TEACHER =‘LIU’ σ π C C.CNO π SC.CNO，SC.SNO 精 读: 教材 P.37 ? P.64 习 题： P.65 3.6 3.12 3.7 ? 3.11 3.13 ? 3.15 精读和习题要求 * * * i、如果R和S做自然联接时，把R中原该舍弃的元组放 到新关系中，那么这种操作称为“左外联接”操作， 用符号: R S表示。 ii、如果R和S做自然联接时，把S中原该舍弃的元组 放到新关系中，那么这种操作称为“右外联接”操作， 用符号: R S表示。 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 b b f null null e f g 关系R 关系S 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 2. 外部并（outer union） 如果R和S的关系模式不同，构成的新关系属性有R和S的所有属性组成（公共属性只取一次），新关系的元组由属于R或属于S的元组构成，同时元组在新增加的属性上填上空值。 A B C D a b c null b b f null c a d null null b c d null b c e null a d b null e f g 3. 半联接（semijoin） 关系R和S的半联接操作记为R ? S: R和S的自然联接在关系R的属性集上的投影 即： R ? S ≡ πR（R ? S） 关系R 关系S R ? S R ? S S ? R A B C D a b c d a b c e d b c d d b c e c a d b A B C a b c d b c c a d B C D b c d b c e a d b B C D b c d b c e a d b A B C a b c d b c b b f c a d §4 关系演算 以数理逻辑中的谓词演算为基础，用公式表示关系演算的条件。 关系演算按所用到的变量不同可分为： 元组关系演算－－－以元组为变量； 域关系演算 －－－以域为变量。