关系代数及对应的sql

《关系代数及对应的sql》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第6周关系代数运算（二）一、广义笛卡尔积二、连接（条件连接、等值连接、自然连接、自身连接、左外连接、右外连接）三、除法四、举例一、（广义）笛卡尔积（P53）关系R(n列,k1元组)与关系S(m列,k2元组)的（广义）笛卡尔积是一个(n+m)列k1*k2个元组集合。student与sc的广义笛卡尔积为3*2=6行,5+3=8列。将学生表的每一行与选课表的每一行进行连接student表(5列,3行)sc表(3列,2行)广义笛卡尔积的查询表达查询的关系代数表达（P53）关系代数表达式：S╳SC查询的SQL表达SQL表达式：selectstudent.*,sc.*fromstudent,sc;注意：广

2、义笛卡尔积的结果值没有意义！要使其有意思需要加上连接条件，即从中选出满足条件的元组。二、连接运算条件连接等值连接（特殊的条件连接）自然连接（特殊的等值连接）自身连接左外连接右外连接条件连接（P57）在两个关系student、sc的广义笛卡尔积中选择属性间满足一定条件的元组条件为：student.sno

3、dent.snosc.snos.Sno=sc.sno含义：从广义笛卡尔积S╳SC中选择满足比较运算表达式AθB的元组，A、B分别为S、SC上度数相等且可比的属性组。连接条件无实际意义特殊条件连接：等值连接等值连接与自然连接等值连接是特殊的条件连接（比较运算表达式AθB中，θ为“=”的连接运算符）等值连接的问题：列重复自然连接是特殊的等值连接（去掉重复列）关系代数表达自然连接运算：S∞SCSQL表达式：s

4、electstudent.*,sc.cno,sc.gradefromstudent,scwherestudent.sno=sc.sno;sc.grade的前缀sc.可以省略,基于是否唯一出现在某一个表中。考题!例子查询每个学生及其选修课程情况（给出学生与课程信息）（分别考虑等值与自然连接）P100-101等值连接自然连接自身连接、左外连接、右外连接自身连接P102例35查询每门课的间接先修课selectfirst.cno,second.cpnofromcoursefirst,coursesecond/*取两个别名*/wherefirst.cpno=second.cno;first表:(临时表)

5、second表:(临时表)查询结果:(可以理解成先连接后投影)其对应的关系代数表达式:自身连接、左外连接、右外连接左外连接P103列出左边关系（student）中的所有元组selectstudent.sno,sname,ssex,sage,sdept,cno,gradefromstudentleftouterjoinsconstudent.sno=sc.sno;学生表：选课表sc：(student)Student∞sc自然连接：(左边关系某些元组未出现在目标表中)左外连接的结果:自身连接、左外连接、右外连接右外连接P103，列出右边关系（sc）中的所有元组selectstudent.sno,s

6、name,ssex,sage,sdept,cno,gradefromstudentrightouterjoinsconstudent.sno=sc.sno;学生表：选课表sc：(student)Student∞sc自然连接：(左边关系某些元组未出现在目标表中)右外连接：三、除法运算（SQL表达后讲）例子1：P59例6关系R:关系S：R÷S:R中a1的象集包含了S在（B,C）属性组上的投影ABCa1b1c2a2b3c7a3b4c6a1b2c3a4b6c6a2b2c3a1b2c1BCDb1c2d1b2c1d1b2c3d2关系R中，a1的象集:｛(b1,c2）,(b2,c3),(b2,c1)｝a2的

7、象集:{(b3,c7),(b2,c3)}a3的象集:{(b4,c6)}a4的象集:{(b6,c6)}Aa1三、除法运算（SQL表达后讲）例子2：P60例7查询至少选修了1、3号课程的学号关系ПSno,Cno(SC)临时关系K：R÷S:空问：如果希望2010002出现在目标表中，SC表中需要增加什么记录？snocno2010001120100022Cno13关系ПSno,Cno(SC)中，20100