- SELECT:【例3.60】~【例3.68】;EXISTS 的使用总结。
- 基于派生表的查询:改写3.57 ,改写3.60;两种方法对比。
- SELECT 总结
带有EXISTS谓词的子查询
EXISTS谓词
▫️存在量词 ∃
▫️带有EXISTS谓词的子查询不返回任何数据,只产生逻辑真值“true”或逻辑假值“false”。
- 若内层查询结果非空,则外层的WHERE子句返回真值
- 若内层查询结果为空,则外层的WHERE子句返回假值
▫️由EXISTS引出的子查询,其目标列表达式通常都用 * ,因为带EXISTS的子查询只返回真值或假值,给出列名无实际意义。
NOT EXISTS谓词
▫️若内层查询结果非空,则外层的WHERE子句返回假值
▫️若内层查询结果为空,则外层的WHERE子句返回真值
[例 3.60]查询所有选修了1号课程的学生姓名。
思路分析:
1、本查询涉及Student和SC关系
2、在Student中依次取每个元组的Sno值,用此值去检查SC表
3、若SC中存在这样的元组,其Sno值等于此Student.Sno值,并且其Cno= ‘1’,则取此Student.Sname送入结果表
SELECT Sname
FROM Student
WHERE EXISTS(SELECT *
FROM SC
WHERE Sno=Student.Sno AND Cno='1');
[例 3.61] 查询没有选修1号课程的学生姓名。
SELECT Sname
FROM Student
WHERE NOT EXISTS(SELECT *
FROM SC
WHERE Sno=Student.Sno AND Cno='1');
🔸不同形式的查询间的替换
- 一些带EXISTS或NOT EXISTS谓词的子查询不能被其他形式的子查询等价替换
- 所有带IN谓词、比较运算符、ANY和ALL谓词的子查询都能用带EXISTS谓词的子查询等价替换
[例 3.55]查询与“刘晨”在同一个系学习的学生。
可以用带EXISTS谓词的子查询替换:
SELECT Sno,Sname,Sdept
FROM Student S1
WHERE EXISTS(SELECT *
FROM Student S2
WHERE S2.Sdept=S1.Sdept AND S2.Sname='刘晨');
❗️❗️❗️**用EXISTS/NOT EXISTS实现全称量词(难点)**❗️❗️❗️
SQL语言中没有全称量词 ∀(For all)
可以把带有全称量词的谓词转换为等价的带有存在量词的谓词:
(∀x)P≡¬(∃x(¬P))
[例 3.62] 查询选修了全部课程的学生姓名。
SELECT Sname
FROM Student
WHERE NOT EXISTS(SELECT *
FROM Course
WHERE NOT EXISTS(SELECT *
FROM SC
WHERE Sno=Student.Sno
AND Cno=Course.Cno
)
);
转义后的表达:没有一门课程是他不选修的
❗️❗️❗️**用EXISTS/NOT EXISTS实现逻辑蕴涵(难点)**❗️❗️❗️
◾️SQL语言中没有蕴涵逻辑运算
◾️可以利用谓词演算将逻辑蕴涵谓词等价转换为:
p →q ≡→¬p∨q