多种解法解决排序问题,一文搞懂此题

获取当前薪水第二多的员工的emp_no以及其对应的薪水salary

https://www.nowcoder.com/practice/8d2c290cc4e24403b98ca82ce45d04db

1.max()+子查询
最简单的设想,找出薪水最大值,排除之后,找出剩下的薪水最大值就是第二多的薪水。
缺点:求排名第几的薪水就要写多少个子查询,不够优雅。
select emp_no,salary
from salaries
where to_date='9999-01-01' and
salary = (
select max(salary)
from salaries
where salary <>(select max(salary)
from salaries
where to_date='9999-01-01')
)

2.group + 子查询
通过group去重,通过limit查出排名,可找出任意排名的薪水。
limit 页数(0开始),每页显示条数 limit 1,1 就是查询第二页的第一条
SELECT emp_no, salary
FROM salaries
WHERE to_date='9999-01-01' and
salary = (SELECT salary
FROM salaries
WHERE to_date = '9999-01-01'
GROUP BY salary
ORDER BY salary DESC LIMIT 1,1 )

3.窗口函数

1、RANK()
在计算排序时,若存在相同位次,会跳过之后的位次。
例如,有3条排在第1位时,排序为:1,1,1,4······

2、DENSE_RANK()
这就是题目中所用到的函数,在计算排序时,若存在相同位次,不会跳过之后的位次。
例如,有3条排在第1位时,排序为:1,1,1,2······

3、ROW_NUMBER()
这个函数赋予唯一的连续位次。
例如,有3条排在第1位时,排序为:1,2,3,4······

窗口函数用法:
<窗口函数> OVER ( [PARTITION BY <列清单> ]
ORDER BY <排序用列清单> )
*其中[ ]中的内容可以忽略

select
emp_no, salary
from
(select emp_no, salary, dense_rank() over (order by salary desc) r
from salaries
where to_date='9999-01-01') t
where r = 2

4.自连接查询
select s1.salary
from salaries s1 join salaries s2 -- 自连接查询
on s1.salary <= s2.salary
group by s1.salary -- 当s1<=s2链接并以s1.salary分组时一个s1会对应多个s2
having count(distinct s2.salary) = 2 -- (去重之后的数量就是对应的名次)
and s1.to_date = '9999-01-01'
and s2.to_date = '9999-01-01'

表自连接以后:

s1 s2
100 100
98 98
98 98
95 95
当s1<=s2链接并以s1.salary分组时一个s1会对应多个s2

s1 s2
100 100
98 100
98
98
95 100
98
98
95
对s2进行去重统计数量, 就是s1对应的排名

全部评论
好牛,学到了
1 回复 分享
发布于 2021-06-25 17:36
学到了,自连接的方法
1 回复 分享
发布于 2021-05-27 19:05
SELECT emp_no,salary FROM salaries a WHERE 1 = ( SELECT COUNT(emp_no) FROM salaries b WHERE b.`salary` > a.`salary` );
1 回复 分享
发布于 2022-06-04 17:43
自连接这里,“对s2进行去重统计数量, 就是s1对应的排名”这句话没搞懂呢,有谁能解释下吗?
1 回复 分享
发布于 2022-04-15 15:34
自连接的代码是不是有误,日期判断应该写在where里,而且没有输出编号 我的更改 WITH second_highest_salary AS ( SELECT s1.salary FROM salaries s1 JOIN salaries s2 ON s1.salary < s2.salary WHERE s1.to_date = '9999-01-01' AND s2.to_date = '9999-01-01' GROUP BY s1.salary HAVING COUNT(DISTINCT s2.salary) = 1 ) SELECT emp_no, salary FROM salaries WHERE to_date = '9999-01-01' AND salary = (SELECT salary FROM second_highest_salary);
点赞 回复 分享
发布于 05-04 13:34 日本
第二个group+子查询的方法,换成distinct +子查询应该也可以,都是去重
点赞 回复 分享
发布于 2024-08-17 09:12 江苏
having count(distinct s2.salary) = 2 这个怎么理解?
点赞 回复 分享
发布于 2022-10-24 10:26 广东
自连接学到了
点赞 回复 分享
发布于 2021-10-27 18:32
我想问一下,为什么窗口函数要嵌套一下呢,直接用不可以吗?
点赞 回复 分享
发布于 2021-03-28 14:13

相关推荐

墨西哥大灰狼:如果你的校友卤馆还在的话,他肯定会给你建议的,可是卤馆注销了@ 程序员卤馆
点赞 评论 收藏
分享
06-02 15:53
阳光学院 Java
点赞 评论 收藏
分享
评论
74
17
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务