数据库：exists; not exists应用,查询选修了全部课程的学生姓名

数据库SQL语句中 查询选修了全部课程的学生的学号和姓名查询选修了全部课程的学生姓名。

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

首先头脑中有三点概念：

1      EXISTS 子查询找到的提交
        NOT EXISTS 子查询中 找不到的提交
       说明：不要去翻译为存在和不存在，把脑袋搞晕。

2 。 建立程序循环的概念，这是一个动态的查询过程。如 FOR循环 。

3 。 Exists执行的流程Exists首先执行外层查询，再执行内存查询，与IN相反。
流程为首先取出外层中的第一元组， 再执行内层查询，将外层表的第一元组代入，若内层查询为真，即有结果时。返回外层表中的第一元 组，接着取出第二元组，执行相同的算法。一直到扫描完外层整表 。

例子：
三张表 学生表student (Sno,Sname), 课程表course (Cno,Cname)， 选课表SC(Sno,Cno)

要求查询出 ：选修了全部课程的学生姓名

我的思路：

首先学生的选课信息存在于SC表中， 要想知道某个学生是否选修了全部课程，至少我们需要知道一共有几门课程，这是首要的条件。其次，学生选修了与否，我们又要扫描SC全表，统计出选修了所有课程的学生号，最后在STUDENT表中根据学生号打出姓名 。

语句如下： (已测试)

select Sname from student             
 where Sno IN
   (select Sno from SC
   group by Sno //根据Sno分组，统计每个学生选修了几门课程。如果等于course的总数，就是我们要找的Sno
     having count(*) = (select count(*) from course ))    //统计course中共有几门课程

另一种思路：

引入：将题目换为 查找学号为 00003 没有选修的科目

思路：我们可以将已知学号代入，把每一个科目代入（循环），这将形成1count()种组合。将这组成作为条件，一一与SC表种进行比对，找不到匹配的我们提交 。

  select Cname from course  where
                  not exists               //找不到的组合，提交course
                       (select * from SC where course.cno = cno and sno = ''00002'')//在SC中匹配

换个题目： 查找没有 没有选修科目的学生姓名

思路：学号未知 ， 科目未知，说明有两个未知变量。应该有两个EXISTS。我们可以扫描student 和 course共有 s * c 中组合，将这些组合与SC的每一项进行匹配，注意s*c组合已经包含所有可能。如果全部找到 ，就说明已经选修了全部课程。找不到就说明有课程没选修 。再将没选修的的提交给上一exists 循环 。若上一exists 不存在的再提交给外循环。

  select Sname from student

           where NOT exists        //

              (select  * from course

               where NOT exists      //不存在的提交给course

                (select * from SC where

                    Sno = student.sno  and cno = Course.Cno))   // 代入两个未知变量

最后详细回答问题：数据库SQL语句中 查询选修了全部课程的学生的学号和姓名查询选修了全部课程的学生姓名。

SELECT Sname FROM Student
     WHERE NOT EXISTS
        （SELECT * FROM Course
          WHERE NOT EXISTS
              (SELECT * fROM SC
               WHERE Sno= Student.Sno
                  AND Cno= Course.Cno）；

理解如下：
查询选修了全部课程的学生姓名。
不用管怎么样，第一个select 必定是在 student 表里选 sname 既：

 SELECT Sname
								         FROM Student

加上条件即： where.条件是什么呢？ 条件就是:查询选修了全部课程的因为没有（任意一个)谓词， 只能用 EXISTS 或者 NOT EXISTS 来表示。所以要把条件翻译成 : 不存在一门课程这个学生没有选修

where后面就是  不存在（NOT EXISTS) (
									        一门课程这个学生没有选修
									)

接下来就是把Course表中的课程依次拿出来找出 没有选修的怎么找呢？ 因为 NOT EXISTS 子查询中 找不到的提交
另外你要明白NOT EXISTS 查询 都是相关查询,所以只要把 在最后一个select 中

   WHERE Sno= Student.Sno
                                         AND Cno= Course.Cno）；

就是将这个同学通过 SC 表 和 Crouse的 课程连接一遍，找到连接不上的，即：没有选修的,这样就找到了一门课这个学生没有选修， 存在没有选修的课，那么该学生被pass掉了，一次进行一个同学的判断 。

最后你找记住

1. 第一个select 就是 你要选的就是 学生
   SELECT Sname
   FROM Student
2. 第二个 select 就是 课程
3. 第三个select 就是 学生和课程发生关系的表 ------------SC选修表 让他们连接起来

固定的模式 1 你要的结果的表 学生
2 满足条件的表 课程表
3 产生关系的表 选修表
where 通过选修表把他们连接起来

============================

查询select----存在量词查询

exists代表存在量词ョ，该查询结果没有值，只有逻辑值真true和逻辑假false两个值。

ex41：查询所有选修了001课程的学生名单

select sname from student a
where exists (
select *
from sc b
where a.sno=b.sno and cno='001')

ex42：查询没有选修了001课程的学生名单

select sname
from student a
where not exists (
select *
from sc b
where a.sno=b.sno and cno='001')

ex43：查询选修了所有课程的学生名单。

由于SQL中没有全称量词，可以这样理解：查询这样的学生，没有一门课程他没有选

select sname from student a
where not exists (
select * from course b
where not exists (
select *from sc c
where a.sno=c.sno and c.cno=b.cno))

注意：SQL没有蕴涵谓词，可以使用等价变换进行转换

p→q ≡ ┑p∨q

ex43：查询至少选修了学生95002选修的全部课程的学生名单。

将查询进行变换：

p表示的谓词：95002选修了课程y

q表示的谓词：学生x选修了课程y

该查询转换为：( y)p→q

进一步转换：( y)p→q ≡

┑(ョy( ┑(p→q))) ≡ ┑(ョy( ┑(┑p∨q)))

≡ ┑ョy(p∧q) 德模根定律

它所表达的含义为：不存在这样的课程y，95002选修了y而x没有选，SQL语句如下：

select sname,sno
from student a
where sno <> '95002' and not exists (
select *
from sc b
where sno='95002' and not exists (
select *
from sc c
where a.sno=c.sno and c.cno=b.cno))