数据库原理（李芳芳）第10讲.pptVIP

An Introduction to Database System 带有EXISTS谓词的子查询(续） 思路分析： 本查询涉及Student和SC关系。 在Student中依次取每个元组的Sno值，用此值去检查SC关系。 若SC中存在这样的元组，其Sno值等于此Student.Sno值，并且其Cno= 1，则取此Student.Sname送入结果关系。 An Introduction to Database System 带有EXISTS谓词的子查询(续） [例41] 查询所有选修了1号课程的学生姓名。 用嵌套查询 SELECT Sname FROM Student WHERE EXISTS (SELECT * FROM SC /*相关子查询*/ WHERE Sno=Student.Sno AND Cno= 1 )； 求解过程 An Introduction to Database System 带有EXISTS谓词的子查询(续） 用连接运算 SELECT Sname FROM Student, SC WHERE Student.Sno=SC.Sno AND SC.Cno= 1; An Introduction to Database System 使用NOT EXISTS谓词的子查询 [例42] 查询没有选修1号课程的学生姓名。 SELECT Sname FROM Student WHERE NOT EXISTS (SELECT * FROM SC WHERE Sno = Student.Sno AND Cno=1)； 此例用连接运算难于实现 考虑用NOT IN 或ALL如何实现？ An Introduction to Database System 带有EXISTS谓词的子查询(续） 3. 不同形式的查询间的替换 一些带EXISTS或NOT EXISTS谓词的子查询不能被其他形式的子查询等价替换 所有带IN谓词、比较运算符、ANY和ALL谓词的子查询都能用带EXISTS谓词的子查询等价替换。 An Introduction to Database System 带有EXISTS谓词的子查询(续） 例：[例37]查询与“刘晨”在同一个系学习的学生。可以用带EXISTS谓词的子查询替换： SELECT Sno，Sname，Sdept FROM Student S1 WHERE EXISTS 　 (SELECT * FROM Student S2 WHERE S2.Sdept = S1.Sdept AND S2.Sname = 刘晨 ‘)； An Introduction to Database System 带有EXISTS谓词的子查询(续） 5.用EXISTS/NOT EXISTS实现全称量词(难点) SQL语言中没有全称量词? （For all） 可以把带有全称量词的谓词转换为等价的带有存在量词的谓词： (?x)P ≡ ? (? x(? P)) An Introduction to Database System 用NOT EXISTS表示MINUS运算 一般而言，如果R和S是两个兼容的表(即Head(R)=Head(S)=A1A2…An)，差R-S就可以通过下面的SQL语句来表示： Select A1，A2，…，An From R Where not exists (select * from S where S.A1=R.A1 ….and S.An=R.An); An Introduction to Database System 带有EXISTS谓词的子查询(续） [例43] 查询选修了全部课程的学生姓名。 SELECT Sname FROM Student WHERE NOT EXISTS （SELECT * FROM Course WHERE NOT EXISTS (SELECT * FROM SC WHERE Sno= Stud