相关子查询——用子查询实现类似遍历的效果（部门工资前三高的员工）

https://leetcode-cn.com/problems/department-top-three-salaries/description/

在leetcode上看到了一道sql题目，但是不太会，看了题解以后感觉还是云里雾里的，经过一番搜索终于感觉明白了点

 

原来子查询还有两种 一种叫相关子查询，一种叫嵌套（非相关）子查询，区别就是子查询是否和外部查询相关

非相关：不多说，学过sql基础的都会，执行过程也很简单，子查询==》查询结果返回==》父查询

相关：可以这么理解，外层查询以类似遍历的形式传入子查询，然后同上 子查询==》查询结果返回==》父查询

 

然后解释下这道题

select  d.Name as Department , e.Name as Employee, e.Salary From
Employee e ,Department d Where d.Id = e.DepartmentId and
(select count(distinct salary) from Employee Where salary>e.salary 
and DepartmentId = e.DepartmentId)<3 order by e.DepartmentId,e.salary desc

以此答案为例

先把子查询掏出来看看

(select count(distinct salary) from Employee Where salary>e.salary and DepartmentId = e.DepartmentId)<3 

首先

1.前三高的人不是前三个人 so distinct！

2.工资比我高的人少于三个，我就是前三

3.e.salary是外层传入的，类似遍历

所以这个查询翻译下：在同部门的前提下，针对外层传入的每一个确定的salary，Employee 这张表的salary大于它的不超过3个

然后

父查询就是一个连表，然后把每一条记录遍历到子查询里过一下，满足的人就是前三的员工之一