ch22关系代数和关系约束.ppt

5.2 关系代数操作举例 1、查询计算机系所有同学的姓名 2、查询选修了2号课程的学生的姓名 3、查询至少选修了一门其直接先行课为5号课程的学生姓名 组合操作方法：πsname(σsdept=“CS”(student)) 组合操作方法：πsname(σcno=“2”(student sc)) 或：πsname( (student σcno=“2”(sc)) (比较两者效率) 组合操作方法：πsname(σcpno=“5”(course) sc πsno,sname(student)) 或线性符号：R1=σsdept=“CS”(student) Result= πsname(R1） 线性符号:R1=σ cno=“2” (sc)；R2= student R1；Result= πsname (R2） 5.2 关系代数操作举例 4、查询所有选修数学课，成绩大于80分的女生的姓名 5、查询被两个以上同学选修的课程的课程名 组合操作:πsname(σsex=“女” and cname=“数学”(student sc course)) 或： πsname( (σsex=“女”(student) sc σcname=“数学” (course))) 组合操作法： πcname(πcno(ρsc1(sno1,cno1,grade1)(sc) sc)) (πcno,cname(course))) C：sc1.cno1=sc.cno and sc1.sno1sc.sno 解释原因：----求解过程 C 上面第5题解题过程 cno cname Cpno credit 1 2 3 4 5 6 7 数据库 数学 信息系统 操作系统 数据结构 数据处理 C语言 5 1 6 7 6 4 2 4 3 4 2 4 sno Cno grade 95001 95001 95001 95002 95002 1 2 3 2 3 92 85 88 90 80 sno1 Cno1 grade1 sno Cno grade 95001 95001 95001 95001 95001 95002 95002 95002 95002 1 2 2 3 3 2 2 3 3 92 85 85 88 88 90 90 80 80 95001 95001 95002 95001 95002 95001 95002 95001 95002 1 2 2 3 3 2 2 3 3 92 85 90 88 80 85 90 88 80 sc1 sc：(C：sc1.cno1=sc.cno) C 对上述的θ连接再加条件，使得红色及蓝色元组各合并成一条元组，且能去掉黑色元组 C：sc1.cno1=sc.cno and sc1.sno1sc.sno 从θ连接结果投影出cno为： 即被两个以上同学选修的课程的课程名 Cno 2 3 为求得课程名还得跟course连接 An Introduction to Database Systems 第二章 数据模型 2.1 数据模型概述 2.2 关系模型基础 2.3 在SQL中定义关系模式 2.4 代数查询语言 2.5 关系上的约束(P157 4.5) An Introduction to Database Systems 2.5 关系的约束 关系代数表示约束的两种方法 如果R是关系代数表达式，则R=φ表示约束“R的值必须为空”，等价于“R中没有元组” 如果R和S都是关系代数表达式，则R S表示约束“任何在R中出现的元组都必须在S中出现” 后一种约束也可以用前一种约束表示为R-S=φ 前一种约束也可以用后一种约束表示为R φ 可以用这两种不同的形式来表示各种约束，下文逐一介绍 An Introduction to Database Systems 引用完整性约束 如果实体A与实体B相关，那么B一定要真实存在 如：成绩表出现了某个学号，则该同学一定得在学生表中存在 如果关系R中的某个元组的属性分量(设为A)的值，也是另一个关系S的某个元组的一个相应的属性分量(设为B)的值，则称为R引用S。 用关系代数表述该引用完整性 πA (R) πB (S) 或 πA (R)-πB (S) =φ 机三 P33 例2.21 (清P158 例4.42) 例2.22 ( 例4.43），约束和多个属性同时相关 An Introduction to Database Systems 键约束 A?