[数据库理论3n.pptVIP

相关子查询和不相关子查询 相关子查询: 子查询的条件依赖于外层父查询的某个属性值,这类查询称为相关子查询(Correlated Subquery),处理过程见书P.130,例如: SELECT Sname FROM Student WHERE EXISTS (SELECT * FROM SC WHERE Sno=Student.Sno AND Cno=‘1’); 不相关子查询：子查询的条件不依赖于外层父查询，最简单。 SELECT Sno,Sname,Sdept FROM Student S1 WHERE S1.Sdept IN (SELECT Sdept FROM Student S2 WHERE S2.Sname=‘刘晨’) 实例解析(8) 8.检索所学课程包含学生S3所学课程的学号。 改成双重否定： 在表SC中找学生, 不存在S3学的每一门课（C#）, 这个学生没有学过. 算 法 for 关系SC的每个元组x do { s1:=false; for 关系SC的每个元组y, 且NOT s1 do { if Y.S#=‘S3’ then { s2:=false; for 关系SC的每个元组z , 且NOT s2 do if Z.S#=X.S#