专门的关系运算

2.4.2专门的关系运算,主讲：易国洪武汉工程大学计算机学院,2019/12/5,AnIntroductiontoDatabaseSystem,回顾,2.4关系代数2.4.1传统的集合运算并、交、差、广义的笛卡尔积特点：都是二元运算其中并、交、差运算的二元关系R和S具有相同的目，且相应的属性来自同一个域。,2019/12/5,AnIntroductiontoDatabaseSystem,2.4.1传统的集合运算,1、并运算,2019/12/5,AnIntroductiontoDatabaseSystem,2.4.1传统的集合运算（续）,2、交运算,2019/12/5,AnIntroductiontoDatabaseSystem,2.4.1传统的集合运算（续）,3、差运算,2019/12/5,AnIntroductiontoDatabaseSystem,4、广义的笛卡尔积,2.4.1传统的集合运算（续）,2019/12/5,AnIntroductiontoDatabaseSystem,2019/12/5,AnIntroductiontoDatabaseSystem,回顾,属性,元组,分量,tR表示t是关系R的一个元组tAi则表示元组t中相应于属性Ai的一个分量若A=A1,A2,AK则称A为属性组或属性列tA=(tA1,tA2,tAk)表示元组t在属性组A上诸分量的集合,2019/12/5,AnIntroductiontoDatabaseSystem,2.4.2专门的关系运算,选择投影连接除,2019/12/5,AnIntroductiontoDatabaseSystem,1.选择运算（Select）,选择运算选出满足给定谓词的元组。用小写希腊字母（sigma）来表示选择将谓词写作的下标参数关系在后的括号中例如：为了查询student关系中系为CS的全体学生，就应写为：sdept=CS（student）,2019/12/5,AnIntroductiontoDatabaseSystem,1.选择运算（续）,sdept=CS（student）,2019/12/5,AnIntroductiontoDatabaseSystem,1.选择运算（续）,选择运算是从行的角度进行的运算,2019/12/5,AnIntroductiontoDatabaseSystem,1.选择运算（续）,选择运算一般通式的写法及含义在关系R中选择满足给定条件的诸元组=t|tRF(t)=.T.F表示选择条件，它是一个逻辑表达式,F,(R),2019/12/5,AnIntroductiontoDatabaseSystem,1.选择运算（续）,F(R)=t|tRF(t)=.T.F：选择条件，是一个逻辑表达式，基本形式为：(X1Y1)(X2Y2)：表示任选项：比较运算符（，或）X1，Y1等：属性名、常量、简单函数；注：属性名也可以用它的序号来代替；：逻辑运算符（或）：表示上述格式可以重复下去,2019/12/5,AnIntroductiontoDatabaseSystem,1.选择运算（续end）,查询student关系中IS系的全体男生：,sdept=ISssex=男（student）,5=IS3=男（student）,2019/12/5,AnIntroductiontoDatabaseSystem,2.投影运算（Project）,假设我们想要列出所有学生的姓名、性别和年龄，而不关心学生的学号和所在的系。投影运算可以产生这样的关系，投影运算是一元运算，返回作为参数关系的某些属性。由于关系是一个集合，所以所有重复行均被除去。投影运算用小写希腊字母表示,2019/12/5,AnIntroductiontoDatabaseSystem,2.投影运算（续）,因此，我们把列出所有学生的姓名、性别和年龄的查询写为：sname,ssex,sage(student),2019/12/5,AnIntroductiontoDatabaseSystem,2.投影运算（续）,投影运算主要是从列的角度进行运算,2019/12/5,AnIntroductiontoDatabaseSystem,2.投影运算（续）,投影运算一般通式的写法及含义从R中选择出若干属性列组成新的关系A(R)=tA|tRA：R中的属性组,2019/12/5,AnIntroductiontoDatabaseSystem,2.投影运算（续）,举例:查询学生的姓名和所在系？即求Student关系上学生姓名和所在系两个属性上的投影Sname，Sdept(Student)或2，5(Student),2019/12/5,AnIntroductiontoDatabaseSystem,3.连接（Join）,连接运算也称为连接。它可从两个关系的笛卡尔积中选取属性间满足一定条件的元组。记作：,其中A和B分别为R和S上度数相等且可比的属性组。是比较运算符。连接运算就是从关系R和关系S的广义笛卡尔积（RS）中选取在A属性组上的值与S关系在B属性组上的值满足比较关系的元组,2019/12/5,AnIntroductiontoDatabaseSystem,3.连接（续）,2019/12/5,AnIntroductiontoDatabaseSystem,3.连接（续）,1、等值连接是比较运算符。当为“=”时的连接运算称为等值连接。它可从关系R与S的广义笛卡尔积中选取A、B属性值相等的那些元组。,2019/12/5,AnIntroductiontoDatabaseSystem,3.连接（续）,2019/12/5,AnIntroductiontoDatabaseSystem,3.连接（续）,2、自然连接是一种特殊的等值连接。特点：它要求两个关系中进行比较的分量必须是相同的属性组，并且在结果集中把重复的属性列去掉。即若R和S中具有相同的属性组B，则自然连接可记作：,2019/12/5,AnIntroductiontoDatabaseSystem,3.连接（续）,2019/12/5,AnIntroductiontoDatabaseSystem,关系代数实例,2019/12/5,AnIntroductiontoDatabaseSystem,实例1分析,1、查询选修了2号课程的学生的学号课程号、学号SC表2号课程的选课情况cno=2(SC),2019/12/5,AnIntroductiontoDatabaseSystem,实例1分析（续）,选修2号课程的学号sno(cno=2(SC),2019/12/5,AnIntroductiontoDatabaseSystem,实例2分析,2、列出选修数学课的学生的学号、姓名以及成绩学号、姓名Student表课程名称Course表成绩SC表StudentSCCourse,sno,cno,2019/12/5,AnIntroductiontoDatabaseSystem,实例2分析（续）,数学课cname=数学(Course),2019/12/5,AnIntroductiontoDatabaseS