关系运算第2讲

《关系运算第2讲》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第2章关系运算数据库系统原理及应用（第二讲）主要内容2.2关系代数（2.2.3，2.2.4）基本的关系运算方法小结1、并：2、交：3、差：4、广义笛卡儿积：5、投影：6、选择：7、商：8、连接：9、自然连接：基本关系运算特有的关系运算传统的关系运算均可用集合理论来定义∪-∩1、交设R和S具有相同的关系模式。定义：R∩S＝R－(R－S)或R∩S＝S－(S－R)三、用5种基本关系表示4种非基本关系运算3、连接设R和S的目数分别为r和s。用基本关系代数运算可定义连接为：运算过程为：在R和S的广义笛卡儿积中挑选那些其第j个分量和第r+k个分量

2、满足算术比较条件θ的元组。三、用5种基本关系表示4种非基本关系运算例2.8已知R和S如图2.8的(a)和(b)。求RS或RS。ABC147258369ABCDE114225336366122ABCDE114477225588336699363636121212(a)关系R(b)关系S(c)R×SDE3612(d)RS2<1三、用5种基本关系表示4种非基本关系运算4、自连联接设R和S的目数分别为r和s，且关系R和S有部分相同属性A1,A2,…,Ak。用基本关系代数运算可定义联接为：运算过程为：先计算R和S的广义笛卡儿积，然后从R×S中挑选出同时满

3、足条件：R.A1=S.A1，R.A2=S.A2，…，R.Ak＝S.Ak的元组，投影后再去掉重复值，即为自然联接的运算结果。三、用5种基本关系表示4种非基本关系运算已知教学管理数据库系统中的七个关系模式如下：学生关系模式：S（S#，SNAME，SSEX，SBIRTHIN，PLACEOFB，SCODE#，CLASS）专业关系模式：SS（SCODE#，SSNAME）课程关系模式：C（C#，CNAME，CLASSH）设置关系模式：CS（SCODE#，C#）学习关系模式：SC（S#，C#，GRADE）教师关系模式：T（T#，TNAME，TSEX，TBIR

4、THIN，TITLEOF，TRSECTION，TEL）讲授关系模式：TEACH（T#，C#）四、关系代数运算在查询中的应用1、查询全体教师的教职工号、教师姓名、职称和所在教研室。πT#，TNAME，TITLEOF，TRSECTION(T)或π1,2,5,6(T)四、关系代数运算在查询中的应用教师关系模式：T（T#，TNAME，TSEX，TBIRTHIN，TITLEOF，TRSECTION，TEL）解题思路：从教师表中把各教师的相应属性投影出来。σSSEX=’女’(S)或σ3=’女’(S)四、关系代数运算在查询中的应用2、查询全部女学生的基本信息

5、。学生关系模式：S（S#，SNAME，SSEX，SBIRTHIN，PLACEOFB，SCODE#，CLASS）解题思路：从学生表中选择出那些性别为“女”的元组。πS#,SNAME(σSSEX=’男’∧SCODE#=’S0401’(S))或π1,2(σ3=’男’∧6=’s0401’(S))四、关系代数运算在查询中的应用3、找出专业代码为S0401的男学生的学号和姓名。学生关系模式：S（S#，SNAME，SSEX，SBIRTHIN，PLACEOFB，SCODE#，CLASS）解题思路：首先确定涉及到的表，仅有学生表；涉及到的查询条件有两个，选择专业

6、代码为“S0401”和性别为“男”的元组；最后，查询结果用投影表示出来。πS#(σC#=’C401001’∨C#=’C401002’(SC))或πS#(σC#=’C401001’(SC))∪πS#(σC#=’C401002’(SC))四、关系代数运算在查询中的应用4、找出选修了课程号为C401001或课程号为C401002的学生的学号。解题思路：在SC表中判断元组是否满足条件为选修了课程号C401001或C401002，可以在选择条件中用“∨”连接“或”的条件；也可以分别查询出满足条件的元组，再并运算。学习关系模式：SC（S#，C#，GRADE

7、）π1(σ2=’C401001’∧5=’C401002’(SCSC))或πS#(σC#=’C401001’(SC))∩πS#(σC#=’C401002’(SC))四、关系代数运算在查询中的应用5、找出选修了课程号为C401001和课程号为C401002的学生的学号。解题思路：由于查询是按元组一行一行地检索，因此在SC表中一个元组只能满足一个课程号的条件。因此，可利用连接运算创造出对于某一个学生来说，一个元组中有两个课程号能分别满足不同的课程号要求；另一种办法为分别求出满足条件的元组，再交运算。SC（S#，C#，GRADE）四、关系代数运算在查询

8、中的应用6、找出选修了课程号为C402002的学生的学号、姓名的考试成绩。解题思路：首先确定涉及到的表，学号和姓名在S表中，成绩在SC表中，而S表和S