理解not exists()——执行过程

在众多的SQL语句中，not exists()算是难以理解的一种了。

第一次看到，你会觉得有点迷糊，但是似乎还能够理解。但是当你看到下面这样一个例子的时候就会谷歌百度之了。

有这样的两个关系：

STUDENTS表即学生表，里面的属性sid表示学生编号，sname表示学生姓名。

CHOICES表即选课表，里面有sid,cid和tid三个属性。sid是学生编号，cid是该学生所选的课程编号，tid是讲该课程教师编号。

下面要求的是：查询选修了所有课程的学生姓名。

使用两次not exists()的答案是：

select sname from STUDENTS where not exists      (select * from CHOICES as x where not exists           (select * from CHOICES as y wherey.sid=STUDENTS.sid and y.cid=x.cid));

首先看内层，select * from CHOICES as x where not exists (select * fro CHOICES as y where y.cid=x.cid);这句话是意思是查询在选课记录中，没有学生S选修课程X的记录。也就是存在课程X，学生S没有选的记录，列出来。

然后是整句话的理解：不存在上述情况，即选课记录中不存在学生S没有选的课程。那就是列出选了全部课程的学生。

还是费解吧？程序员就应该用代码来理解真正的执行过程：

R = NIL;                 // 初始设置结果集合为空集open STUDENTS as C1;     //准备扫描，设置游标C1while not EOF(C1) do     //依次扫描C1begin    fetch C1 into x;      //取一行STUDENTS记录        R1 = NIL;             //初始化临时结果集，用于存放STUDENTS记录    open  CHOICES as C2;   //准备扫描，设置游标C2    while not EOF(c2) do  //依次扫描C2    begin        fetch C2 into y; //取一行CHOICES记录                 R2 = NIL;        //初始化临时结果集，用于存放CHOICES记录        open CHOICES as C3; //准备扫描，设置游标C3        while not EOF(c3) do        begin            fetch C3 into z;            if (z.sid == STUDENTS.sid                   and z.cid = y.cid) then            begin                    //找到符合条件的记录                insert z into R2;    //插入临时表                break;               //对于(NOT) EXISTS， 找到一条即可    end;        end;        close C3;        if R2 is NIL then       //第3层没找到过符合条件的？(NOT EXISTS)        begin            insert y into R1;   //插入临时表            break;                //找到一条即可               end;    end;    close C2;    if R1 is NIL then          //第2层没找到过符合条件的？(NOT EXISTS)    begin        insert x into R;      //插入最终结果集合    end;end;close C1;return R;                           //得到结果

注：这是我以前在一个网站上看到的，但是时间太长了，找不到出处了。

可以看到，这条SQL语句是从里层查找的，但每次要用外层的条件去匹配里层。只要找到一条符合条件的记录就退出。

如果你理解了就再来看一个例子吧：查询选修了教师号(tid)为1的教师 所开的所有课程的学生姓名。

由上述执行过程，我们应该把限定条件 tid=1 加在哪儿呢？如果是最内层，即

            if (z.sid == STUDENTS.sid  and z.cid = y.cid and z.tid='1' )

那么相应的SQL语句是：

select sname from STUDENTS where not exists (select * from CHOICES as x where not exists (select * from CHOICES as y where y.sid=STUDENTS.sid and y.cid=x.cid and y.tid=1));

这是不正确的，因为：

假如某节课不是这个老师教的，最内层循环一定找不到，这样满足R2 is NIL,就会跳出来，去找下一个学生了。但是这门课本来就不是这个老师教的，根本不应该拿来匹配。

所以我们应该把限定条件加在外层，先确定这门课是这个老师教的，然后才进行匹配。

select sname from STUDENTS where not exists (select * from CHOICES as x where x.tid=1 and not exists (select * from CHOICES as y where y.sid=STUDENTS.sid and y.cid=x.cid));

这是实验的两张表。因为实在传不了资源，就以图片的形式呈现了，有兴趣的可以自己创建。

CHOICES表

STUDENTS表