数据库原理_2关系数据库.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 连接的表示。（涉及参与连接的所有表） 例7 查询选修1号课程的学生的姓名。 Student Sno Sname Ssex Sage Sdept 0001 P.李勇 CS Sno Cno Grade 0001 1 例8 查询未选修1号课程的学生的姓名。 Student Sno Sname Ssex Sage Sdept 0001 P.李勇 CS Sno Cno Grade ? 0001 1 自表连接的表示。 例9 查询有两个人以上选修的课程号。 CS Sno Cno Grade 0001 ? 0001 P.1 1 二. 更新操作(略） 作业 本章习题5。（P80） * * * * * * * * * * * * * * * * * * * * * * * * * * * 书例6.(p62) 分析：R的A相当于X，B和C相当于Y S的B和C相当于Y，D相当于Z(与结果无关)。 除的结果只有A一个属性。 a1出现在R的第1,4,7行，所以象集为{(b1,c2)，(b2,c3)，(b2,c1)} 而S在(B，C)上的投影为{(b1,c2), (b2,c1),(b2,c3)} a1的象集包含量S在(B，C)上的投影,所以a1出现在结果中，类似的，a2,a3,a4 的象集均不包含S在(B，C)上的投影。所以它们不出现在结果中。 例7. (不用临时关系，改用完整表达式) ΠSno,Cno(SC) ÷ ΠCnoσCno=‘1’ ∨ Cno=‘3’ (SC) 可以看出，除运算有“包含”的语义。 对于同一个查询，关系代数表达式可能不唯一。 关系运算的第二种划分方法：5种基本运算和3种附加运算。 交（∩）的基本运算表达： R∩S = R-(R-S) R∩S = S-(S-R) R∩S = (R-(R-S)) ∪(S-(S-R)) 连接的表达： R S= σF (R×S) F 除的表达： R ÷ S= Πx(R)- Πx(Πx(R)×Πy(S)-R) 2.5 关系演算 关系演算是以数理逻辑中的谓词演算为基础的。按谓词变元的不同，关系演算可分为元组关系演算和域关系演算。本节我们通过两个实际的关系演算语言来介绍关系演算的思想。 本节内容仅要求了解。 2.5.1 元组关系演算语言ALPHA (简单了解） 元组关系演算以元组变量作为谓词变元的基本对象。一种典型的元组关系演算语言是E.F.Codd提出ALPHA语言，这一语言虽然没有实际实现，但关系数据库管理系统INGRES所用的QUEL语言是参照ALPHA语言研制的，与ALPHA十分类似。 ALPHA语言主要有GET、PUT、HOLD、UPDATE、DELETE、DROP六条语句，语句的基本格式是： 操作语句 工作空间名（表达式）：操作条件 一、检索操作 检索操作用GET语句实现。 (1)简单检索（即不带条件的检索） 例1 查询所有被选修的课程号码。 GET W (SC.Cno) 注意与“查询所有的课程号码”的区别。 GET W (Course.Cno) (2)限定的检索（即带条件的检索） 例2 GET W (Student.Sno,Student.Sage): Student.Sdept=IS∧Student.Sage20 (3)带排序的检索 例4 查询计算机科学系（CS）学生的学号、年龄，结果按年降序排序。 GET W (Student.Sno, Student.Sage):Student.Sdept=‘CS’ DOWN Student.Sage (4)带定额(指定结果数量)的检索 例6 查询信息系（IS）年龄最大的学生的学号及其年龄，结果按年龄降序排序。 GET W (3) (Student.Sno, Student.Sage):Student.Sdept=‘IS’ DOWN Student.Sage (5)用元组变量的检索 格式：RANGE 表名 变量名 元组变量两个用处： 1. 简化关系名； 2. 操作条件中使用量词时必须使用元组变量。一般情况下，操作条件中如果用到了不出现在结果表达式中的表时，必须使用量词。例如，一般连接查询常用到存在量词。 例7 查询信息系学生的名字 RANGE Student X GET W (X.Sname):X.Sdept=‘IS’ (6)用存在量词的检索 注意语义要求,“有一个”，“任意”等语义。 例8 查询选修2号课程的