第6周 关系代数运算（二）.pptx

第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表达式：select student.*,sc.* from student,sc; 注意：广义笛卡尔积的结果值没有意义！要使其有意思需要加上连接条件，即从中选出满足条件的元组。 二、连接运算 条件连接 等值连接（特殊的条件连接） 自然连接（特殊的等值连接） 自身连接 左外连接 右外连接 条件连接（P57） 在两个关系student、sc的广义笛卡尔积中选择属性间满足一 定条件的元组 条件为：student.snosc.sno（6个中1个满足条件） 条件为:student.sno=sc.sno（6个中2个满足条件） 条件连接的表达 条件为student.snosc.sno或student.sno=sc.sno的 *SQL表达式: select student.*,sc.* from student,sc where student.snosc.sno; select student.*,sc.* from student,sc where student.sno=sc.sno; *关系代数表达式: R ∞ S S ∞ SC 或者 S ∞ SC AθB s.snosc.sno s. Sno=sc.sno 含义：从广义笛卡尔积S ╳ SC中选择满足比较运算表达式AθB的元组，A、B分别为S、SC 上度数相等且可比的属性组。 连接条件 无实际意义 特殊条件连接：等值连接 等值连接及自然连接 等值连接是特殊的条件连接（比较运算表达式AθB 中， θ 为“=”的连接运算符） 等值连接的问题：列重复 自然连接是特殊的等值连接（去掉重复列） 关系代数表达自然连接运算：S ∞ SC SQL表达式：select student.*,sc.cno,sc.grade from student,sc where student.sno=sc.sno; sc.grade的前缀sc.可以省略,基于是否唯一出现在某一个表中。考题! 例子查询每个学生及其选修课程情况（给出学生及课程信息）（分别考虑等值与自然连接）P100-101 等值连接 自然连接 自身连接、左外连接、右外连接 自身连接P102 例35查询每门课的间接先修课 select first.cno,second.cpno from course first , course second /*取两个别名*/ where first.cpno=second.cno; first表: (临时表) second 表: (临时表) 查询结果: (可以理解成 先连接 后投影) 其对应的关系代数表达式: 自身连接、左外连接、右外连接 左外连接P103列出左边关系（student）中的所有元组 select student.sno, sname, ssex, sage, sdept, cno,grade from student left outer join sc on student.sno=sc.sno; 学生表： 选课表sc： (student) Student ∞sc自然连接：(左边关系某些元组未出现在目标表中) 左外连接的结果: 自身连接、左外连接、右外连接 右外连接P103，列出右边关系（sc）中的所有元组 select student.sno, sname, ssex, sage, sdept