2014年北京大学情报学考研重点考点.pdf

3.3.4 嵌套查询 SQL 语言允许多层嵌套查询 子查询的限制 不能使用 ORDER BY 子句 层层嵌套方式反映了 SQL 语言的结构化 有些嵌套查询可以用连接运算替代 嵌套查询分类 不相关子查询 子查询的查询条件不依赖于父查询 相关子查询 子查询的查询条件依赖于父查询 嵌套查询求解方法 不相关子查询 是由里向外逐层处理。即每个子查询在 上一级查询处理之前求解，子查询的结果 用于建立其父查询的查找条件。 嵌套查询求解方法（续） 官方网址 北大、人大、中财、北外教授创办 集训营、一对一保分、视频、小班、少干、强军 相关子查询 首先取外层查询中表的第一个元组，根据它与内层查询相关的属性值处理内层查询，若WHERE 子句返回值为真，则取此元组放入结果表； 然后再取外层表的下一个元组； 重复这一过程，直至外层表全部检查完为止。 引出子查询的谓词 带有 IN 谓词的子查询 带有比较运算符的子查询 带有 ANY 或 ALL 谓词的子查询 带有 EXISTS 谓词的子查询 一、带有 IN 谓词的子查询 [例 38] 查询与“董顺”在同一个系学习的学生。 此查询要求可以分步来完成 ① 确定“董顺”所在系名 SELECT Sdept FROM S WHERE Sname= 董顺； 结果为： Sdept CS 带有 IN 谓词的子查询（续） ② 查找所有在信息学院学习的学生。 官方网址 北大、人大、中财、北外教授创办 集训营、一对一保分、视频、小班、少干、强军 SELECT Sno，Sname，Sdept FROM S WHERE Sdept= ‘CS； 构造嵌套查询 将第一步查询嵌入到第二步查询的条件中 SELECT Sno，Sname，Sdept FROM S WHERE Sdept IN (SELECT Sdept FROM S WHERE Sname= 董顺 )； 此查询为不相关子查询。DBMS 求解该查询时也是分步 去做的。 带有 IN 谓词的子查询（续） 用自身连接完成本查询要求 SELECT S1.Sno，S1.Sname，S1.Sdept FROM S S1，S S2 WHERE S1.Sdept = S2.Sdept AND S2.Sname = 董顺； 带有 IN 谓词的子查询（续） [例 39]查询选修了课程名为“操作系统”的学生学号和姓名 SELECT Sno，Sname ③ 最后在 S 关系中 官方网址 北大、人大、中财、北外教授创办 集训营、一对一保分、视频、小班、少干、强军 FROM S 取出 Sno 和 Sname WHERE Sno IN (SELECT Sno ② 然后在 SC 关系中找出选 FROM SC 修了 4 号课程的学生学号 WHERE Cno IN (SELECT Cno ① 首先在 C 关系中找出“操 FROM C 作系统”的课程号，结果为 4 号 WHERE Cname= 操作系统)); 带有 IN 谓词的子查询（续） 用连接查询 SELECT Sno，Sname FROM S，SC，C WHERE S.Sno = SC.Sno AND SC.Cno = C.Cno AND C.Cname= 操作系统； 二、带有比较运算符的子查询 当能确切知道内层查询返回单