第2章2关系代数与关系演算.pptVIP

An Introduction to Database System 元组演算综合举例 关系模式： SC (Sno, Cno, Grade) (1) 查询选修了C2课程的学生的选课信息。 选课关系 SC： Sno Cno Grade 95001 c1 92 95001 c2 65 95001 c4 88 95002 c2 90 95002 c5 73 { t | } ?t( SC(t) ? t[2]=‘c2’ ) (2) 查询选修了C2课程的学生学号和成绩。 { t | } ?u( SC(u) ? u[2]=‘c2’ ) ? t[1]=u[1] ? t[2]=u[3] An Introduction to Database System 2.5.2 域关系演算 域演算 域演算表达式： { t1 ,t2 ,…,tk | Φ(t1 ,t2 ,…,tk) } 称为域演算表达式。 其中： t1 ,t2 ,…,tk 称为域变量， Φ(t1 ,t2 ,…,tk) 称为域演算公式，简称公式。 原子公式： (1) R(t1 ,t2 ,…,tk ) ： (t1 ,t2 ,…,tk ) 是R中的元组 R是关系名， t1 ,t2 ,…,tk是域变量。 (2) tiθuj， ti θc 或 cθ ti ： ti 与 uj（或与常数c）满足比较关系θ An Introduction to Database System 2.5.2 域关系演算 域演算公式的归纳定义(类似于元组演算公式，略) [例] 9 8 7 6 5 4 3 2 1 C B A R： R1={ t1,t2 ,t3 | R(t1,t2 ,t3 ) ? t15 ? t23} 6 5 4 C B A [例] 查询选修了C2课程的学生学号和成绩。 { t1,t2 | SC(t1, ‘c2’, t2 )} 选课关系 SC： Sno Cno Grade 95001 c1 92 95001 c2 65 95001 c4 88 95002 c2 90 95002 c5 73 An Introduction to Database System 2.6 小结 本章要求 熟练掌握关系模型三要素 熟练掌握关系形式化定义 熟练掌握关系代数运算 熟练掌握关系代数表达式及应用 了解元组演算表达式及应用 了解域演算表达式 An Introduction to Database System 作业 四版: P74 1~7题 第5题去掉ALPHA、QBE，仅 用关系代数完成查询。 下次课（双号交第二章作业）。 * An Introduction to Database System 选择（续） 学 号 Sno 姓 名 Sname 性 别 Ssex 年 龄 Sage 所 在 系 Sdept 95001 李勇 男 20 CS 95002 刘晨 女 19 IS 95003 王敏 女 18 MA 95004 张立 男 19 IS (a) ? Student 例1 例2 例4 例3 例9 An Introduction to Database System 选择（续） (b) Course 课程号 课程名 先行课 学分 Cno Cname Cpno Ccredit 1 数据库 5 4 2 数学 ? 2 3 信息系统 1 4 4 操作系统 6 3 5 数据结构 7 4 6 数据处理 ? 2 7 PASCAL语言 6 4 例9 An Introduction to Database System 选择（续） ? (c) SC (选课) 学 号 课 程 号 成 绩 Sno Cno Grade 95001 1 92 95001 2 85 95001 3 88 95002 2 90 95002 3 80 例7 例9 An Introduction to Database System 选择（续） [例1] 查询信息系（IS系）全体学生 σSdept = IS (Student) 或 σ5 =IS (Student) 结果： Sno Sname Ssex Sage Sdept 95002 刘晨 女 19 IS 95004 张立 男 19 IS An Introduction to Database System 选择（续） [例2]