数据库课件CH2关系模型与关系代数幻灯片.ppt

关系代数 专门的关系运算 投影 例如，在数据库ScoreDB中，查找所有学生的姓名和民族 ∏studentName, nation(Student) 例如，在数据库ScoreDB中，查找所有“蒙古族”学生的 姓名和籍贯 StudentName nation 李小勇 汉族 王红 汉族 王宏冰 蒙古族 刘方晨 傣族 王红敏 蒙古族 StudentName native 王宏冰 太原 王红敏 上海 ∏studentName, native(σnation=‘蒙古族’(Student)) 关系代数 专门的关系运算 连接 连接也称为θ连接。记为A op B，其中A、B分别为关系r和s中的度数相等且可比的连接属性集，op为比较运算符。 θ连接是从两个关系的笛卡尔积中选取连接属性间满足谓词θ的所有元组。记作 ： r ?θ s = { tr·ts∣tr?r∧ts?s∧(r.A op s.B) } θ连接运算就是从关系r和s的笛卡尔积r×s中，选取r关系在A属性集上的值与s关系在B属性集上的值满足连接谓词θ的所有元组，即 r ?θ s = 关系代数 专门的关系运算 连接 连接运算中有两种最常用、最重要的连接，一种是等值连接(equijoin)，另一种是自然连接(natural join)。θ为等值比较谓词的连接运算称为等值连接。 自然连接是一种特殊的等值连接，它要求两个参与连接的关系具有公共的属性集，并在这个公共属性集上进行等值连接；同时，还要求将连接结果中的重复属性列去除掉，即在公共属性集中的列只保留一次。 关系代数 专门的关系运算 例如，在数据库ScoreDB中，查找所有2008级的“蒙古族”学生的姓名 StudentName 王红敏 分析： ① σnation=‘蒙古族’(Student)可以找到所有蒙古族学生的情况，但关系Student中没有年级的信息，因此必须将关系Student与关系Class关联起来。 ② 根据模式导航图可知，关系Student与关系Class可通过外码classNo关联起来，这种外码引用关系可通过自然连接表示 Student ? Class =σStudent.classNo=Class.classNo(Student×Class) ③ 最后的查询可表达为： ∏studentName(σnation=蒙古族(Student) ?σgrade=2008(Class)) ∏studentName(σnation=‘蒙古族’(Student) ?σgrade=2008(Class)) =∏studentName(σStudent.classNo=Class.classNo(σnation=蒙古族(Student)×σgrade=2008(Class))) =∏studentName(σStudent.classNo=Class.classNo(σnation=蒙古族∧grade=2008(Student×Class))) =∏studentName(σnation=蒙古族∧grade=2008∧Student.classNo=Class.classNo(Student×Class)) =∏studentName(σnation=蒙古族∧grade=2008(σStudent.classNo=Class.classNo(Student×Class))) =∏studentName(σnation=蒙古族∧grade=2008(Student ? Class)) 关系代数 关系代数 例如，在数据库ScoreDB中，查找课程号为“AC001”课程的考试中比学号为“0703045”的学生考得更好的所有学生的姓名和成绩。 分析：① 找出学号为“0703045”的学生在课程号为“AC001”的课 程中的成绩元组 (结果关系记为r1)，可表达为：σstudentNo=0703045∧courseNo=AC001(Score) ② 找出选修了课程号为“AC001”课程的所有学生的成绩元 组 (结果关系 记为r2) ，其查询可表达为: σcour