图解SQL语句:经典排名问题+TOP N

力扣178题     分数排名问题

题目:

如果两个分数相同,则两个分数排名(Rank)相同,平分后的下一个名次应该是下一个连续的整数值值。换句话说,名次之间不应该有“间隔”。

id salary
1 100
2 89
3 84
4 89
5 68

根据推断:所得到的值应该是

id salary rank
1 100 1
2 89 2
4 89 2
3 84 3
5 68 4

【解题思路】

1、涉及到排名问题,可以使用窗口函数 [Mysql > 8的版本才支持此函数,mysql5.6不支持]

2、窗口函数是什么???有什么区别 ??

{ 拓展知识点 }

通过例子得出结论

emplyee表

id salary
1 98
2 100
3 83
4 98
5 60

  sql语句:

select   *,
	row_number() over(order by salary desc) as `row_number`,
	dense_rank() over(order by salary desc) as `dense_rank`,
	rank() over(order by salary desc) as `rank`,
from emplyee

 运行sql语句得到的结果:

id        salary row_number dense_rank rank
2 100 1 1 1
1 98 2 2 2
4 98 3 2 2
3 83 4 3 4
5 60 5 4 5

通过具体的例子发现结论:

窗口函数之序号函数

1、row_number():排序:1,2,3,4,5

行号,列数的意思;想想每一行都是唯一的,即使值相同,也不会出现重复的值

2、dense_rank(): 排序:1,1,2,3,4

密集的,等级的意思;也就是如果有并列的,那接下来的还是会按照顺序来排名次;

比如一个班级有并列第二的两位,那班级就没有第三了吗??并列的第二是第二,剩下的还是按照顺序排列;

3、rank(): 排序:1,2,2,4,5

如果有并列的名次,会占用下一次名次的位置;

比如班级排座位,有两位并列第二的,那肯定是两位第二先选择位置,再让第三名的选;

窗口函数太多类了,我们就先简单了解一下这题用到的几个序号函数;

具体的窗口函数详解请移步下篇内容

【本题结果】

回归题目本身,题目明确要求名次之间不应该有“隔离”,并列后的也应该按照顺序继续排列……

发现dense_rank()序号函数是最符合我们题目本身的意思的

最后的sql语句就是

select *,dense_rank() over(order by salary desc) as `Rank` from emplyee

 

so……,这种方案当然可以解决TOP N的问题

上一篇:SQL刷题——查找入职员工时间排名倒数第三的员工所有信息


下一篇:找零兑换:动态规划