第2章关系数据库解析.ppt

* 除运算 ? 物理 数学 课程 ＝ 物理 王红 数学 张军 数学 王红 物理 张军 课程 姓名 王红 张军 姓名 没有选修全部课程的学生 所有学生选修全部课程 ? ＝ 数学 张军 数学 王红 物理 张军 课程 姓名 物理 王红 数学 张军 数学 王红 物理 张军 课程 姓名 姓名 王红 姓名 王红 张军 姓名 王红 ? ＝ 姓名 张军 选修了全部课程的学生 * 除运算 A B C D a b c d a b e f a b d e b c e f e d c d e d e f C D c d e f A B a b e d A B a b b c e d A B C D a b c d a b e f b c c d b c e f e d c d e d e f R AB (R) S AB AB (R) ? CD (S) AB (R) ? CD (S)-R A B C D b c c d R ? S= A B a b b c e d A B b c - = * 除运算 示例 求同时选修了001和002号课程的学生号 方案1： S#，C#(SC) ? ?C# = 001? C# = 002 (C) 方案2： S#(SC ? ?C# = 001? C# = 002 (C)) 哪一个正确？ * 除运算 ? 课程 数学 物理 ＝ 姓名 课程 成绩 张军 物理 93 王红 数学 86 张军 数学 93 王红 物理 92 ? 课程 数学 物理 姓名 课程 张军 物理 王红 数学 张军 数学 王红 物理 姓名 张军 王红 ＝ 姓名 成绩 张军 93 选修了全部课程并且成绩都相同的学生 选修了全部课程的学生 * 除运算的例子 它的含义是：至少向WH1、WH3、WH5供货的供应商号。 * 基本运算及变换 在关系代数运算中集合的并运算、差运算、笛卡尔积运算以及选择运算和投影运算是5种基本运算，另三种运算（集合的交运算以及连接运算和除运算）可以用5种基本运算来表达，引进它们并不增加语言的能力，但是可以简化表达。 * 两个关系的交运算可以表示为 R ∩ S = R - (R - S ) R S * 两个关系的自然连接运算可以表示为 两个关系的θ连接运算可以表示为 * 两个关系的除运算可以表示为 ? ? ? X R S ? * 关系代数的五个基本操作 (例) 例有两个关系R和S，试求 R∪S， R－S， σB=ˊbˊ（R）， πC，A（R），即π3，1（R） R×S，此处R和S的属性名相同，就应在属性名前注上相应的关系名。 （a）关系R （b）关系S * 关系代数的五个基本操作 (例) R∪S R－S R×S πC，A（R） σB=b（R） 关系R 关系S * BAO S1 SNAME SNO R÷P3 MIS C4 OS C2 MIS C4 LI S4 LI S4 DB C1 OS C2 LI S4 BAO S1 CNAME CNO P3 OS C2 AN S3 SNAME SNO R÷P2 OS C2 GU S2 MIS C4 DB C1 GU S2 LI S4 OS C2 MIS C4 BAO S1 AN S3 CNAME CNO P2 OS C3 BAO S1 GU S2 OS C2 BAO S1 BAO S1 OS C2 DB C1 BAO S1 SNAME SNO R÷P1 CNAME CNO P1 CNAME CNO SNAME SNO R 除法操作的例子 * 关系代数运算的应用实例 在关系代数运算中，把由五个基本操作经过有限次复合的式子称为关系代数表达式。这种表达式的运算结果仍是一个关系。我们可以用关系代数表达式表示各种数据查询操作。 例3.7 设教学数据库中有三个关系： 学生关系 S（S#，SNAME，AGE，SEX） 选课关系 SC（S#，C#，GRADE） 课程关系 C（C#，CNAME，TEACHER） * S（S#，SNAME，AGE，SEX） SC（S#，C#，GRADE） ⑴ 检索学习课程号为C2的学生学号与成绩。 πS#，GRADE（σC#=C2（SC）） 表达式中也可以不写属性名，而写上属性的序号： π1，3（σ2=C2（SC）） ⑵ 检索学习课程号为C2的学生学号与姓名。 πS#，SNAME