Mysql数据库中的EXISTS和NOT EXISTS

SQL语言中没有蕴含逻辑运算。但是，可以利用谓词演算将一个逻辑蕴含的谓词等价转换为：p->q ≡┐p∨q.

我们通过一个具体的题目来分析：（具体的表和数据详见文章：Mysql数据库中的EXISTS和NOT EXISTS）

题目：查询至少选修了学生200215122选修的全部课程的学生号码。

本查询可以用逻辑蕴含来表达：查询学号为x的学生，对所有的课程y，只要200215122学生选修了课程y，则x也选修了y。

形式化表示如下：

用p表示谓词“学生200215122选修了课程y”;用q表示谓词“学生x选修了课程y”.

则上述查询为：（∀y)p->q

该查询可以转换为如下等价形式：

（∀y)p->q ≡ ┐（∃y（┐（p->q）））≡ ┐（∃y（┐（┐p∨q）））≡ ┐∃y(p∧┐q)

它所表达的语义是这样的：不存在这样的课程y，学生200215122选修了y，而学生x没有选。

对应的SQL语句：

SELECT DISTINCT Sno
FROM SC SCX
WHERE NOT EXISTS
(SELECT * FROM SC SCY WHERE SCY.Sno='200215122' AND NOT EXISTS
	(SELECT * FROM SC SCZ WHERE SCZ.Sno=SCX.Sno AND SCZ.Cno=SCY.Cno)
);

首先对SCX中的第一条记录（200215121），SCY的第一条Sno='200215122'的记录进行判断，结果有数据返回，NOT EXISTS的值为假；

然后对SCY的下一条Sno='2002151221'的记录进行判断，直到遍历完所有的SCY的Sno='200215122'，NOT EXISTS的值始终为假，则中间层的WHERE的值为假，最外层的NOT EXISTS的值为真，所以第一条数据符合查询条件，存放到结果表中；

然后对SCX中的下一条记录进行查询，直到遍历玩SCX表中所有数据。

结果输出：