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

获取当前薪水第二多的员工的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-05-27 19:05
好牛,学到了
1 回复 分享
发布于 2021-06-25 17:36
自连接这里,“对s2进行去重统计数量, 就是s1对应的排名”这句话没搞懂呢,有谁能解释下吗?
1 回复 分享
发布于 2022-04-15 15:34
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
我想问一下,为什么窗口函数要嵌套一下呢,直接用不可以吗?
点赞 回复 分享
发布于 2021-03-28 14:13
自连接学到了
点赞 回复 分享
发布于 2021-10-27 18:32
having count(distinct s2.salary) = 2 这个怎么理解?
点赞 回复 分享
发布于 2022-10-24 10:26 广东
第二个group+子查询的方法,换成distinct +子查询应该也可以,都是去重
点赞 回复 分享
发布于 08-17 09:12 江苏

相关推荐

威猛的小饼干正在背八股:挂到根本不想整理
点赞 评论 收藏
分享
沉淀一会:**圣经 1.同学你面试评价不错,概率很大,请耐心等待;2.你的排名比较靠前,不要担心,耐心等待;3.问题不大,正在审批,不要着急签其他公司,等等我们!4.预计9月中下旬,安心过节;5.下周会有结果,请耐心等待下;6.可能国庆节前后,一有结果我马上通知你;7.预计10月中旬,再坚持一下;8.正在走流程,就这两天了;9.同学,结果我也不知道,你如果查到了也告诉我一声;10.同学你出线不明朗,建议签其他公司保底!11.同学你找了哪些公司,我也在找工作。
点赞 评论 收藏
分享
评论
74
17
分享
牛客网
牛客企业服务