【PostgreSql】连接查询

资料：psql连接查询的原理和教程
！！！重要基本概念：

1. EXISTS ：子查询找到的提交。
2. NOT EXISTS ：子查询中找不到的提交。
3. 不要翻译成存在和不存在，难以理解。
4. Exists执行的流程：首先执行外层查询，再执行内存查询。首先取出外层中的第一元组， 再执行内层查询，将外层表的第一元组代入，若内层查询为真，即有结果时。返回外层表中的第一元 组，接着取出第二元组，执行相同的算法。一直到扫描完外层整表 。

for(int i =0; i<>EOFout;i++)
{
    for (int j = 0 ; j<EOFin,j++)
}

！！！注意：因为条件中有出现“全部”字眼，所以才使用exists或not exists
！！！关键：由外层逐渐向内层深入，直至最内层，然后产生各层的关系

1.选修了全部课程的学生姓名

select sname	#结果表：学生
from student
where not exists(
	select *		#满足条件表：全部课程
	from course
	where not exists(
		select *
		from sc		#产生关系表
		where student.sno=sno and course.cno=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掉了，
一次进行一个同学的判断 。
流程：

   上述是理解是数据库系统内部的实现，可以用for循环表示
    for(i=1; i<student.length( 学生的总人数); i++){
            for(i=j;j<Crouse.length(总的课门数); j++){
                      条件就是：
                           没有一门课没有选修                                                         
             }
     }

最后：

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

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

2.查询选修了学号为1001的学生选修的全部课程的学生，展示其学号

select sno		#结果表：学生
from student
where not exists(
	select *		#满足条件表：1001学生选修的全部课程
	from sc sc1
	where sno=1001 and not exists(	##因为有一个限制全部课程的条件是学号为1001，所以在全部课程的where中添加条件
		select *		#产生关系表
		from sc sc2
		where student.sno=sc2.sno and sc1.cno=sc2.cno
	)	
);

3.查询选修了张星老师开设的全部课程的学生姓名

select sname	#结果表：学生
from student
where not exists(
	select *		#满足条件表：张星老师开设的全部课程
	from course
	where tno=(select tno from teacher where tname='张星') and not exists(	##因为有一个限制全部课程的条件是张星老师开设的，所以在全部课程的where中添加条件
		select *		#产生关系表
		from sc
		where cno=course.cno and student.sno=sno
	)
);

4.查询各门课程取得最高成绩的学生学号及其成绩
注：从内层到外层
步骤一：按选课表sc的cno进行分组，选出每组的课程号cno和最高分max_grade,生成一张表T
select cno,max(grade) max_grade
from sc
group by cno;

步骤二：令表T和选课表sc做笛卡尔积，若T的学号cno和最高分max_grade 分别与 sc的学号cno和分数grade 相等，则满足条件

select sno,grade
from (
	select cno,max(grade) max_grade
	from sc
	group by cno
)T,sc		#该处是让表T和表sc做笛卡尔积
where T.cno=sc.cno and T.max_grade=sc.grade;

5.查询选修课总学分在10学分以下的学生姓名
思路：因为总学分credit在表course中，而学生姓名是sname在表student中，二者只能通过表sc产生练习。
令表course，student，sc进行笛卡尔积，选择student.sno=sc.sno和sc.cno=course.cno的
按姓名分组，在各个分组中查找学分和小于10的

select sname
from course,student,sc
where student.sno=sc.sno and sc.cno=course.cno
group by sname
having sum(credit)<10;