分数排名

题目

编写一个 SQL 查询来实现分数排名。

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

±—±------+
| Id | Score |
±—±------+
| 1 | 3.50 |
| 2 | 3.65 |
| 3 | 4.00 |
| 4 | 3.85 |
| 5 | 4.00 |
| 6 | 3.65 |
±—±------+
例如，根据上述给定的 Scores 表，你的查询应该返回（按分数从高到低排列）：

±------±-----+
| Score | Rank |
±------±-----+
| 4.00 | 1 |
| 4.00 | 1 |
| 3.85 | 2 |
| 3.65 | 3 |
| 3.65 | 3 |
| 3.50 | 4 |
±------±-----+
重要提示：对于 MySQL 解决方案，如果要转义用作列名的保留字，可以在关键字之前和之后使用撇号。例如 Rank

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/rank-scores
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

题解：

按照分数降序排列很简单，难点在于每个分数对应的排名。

降序排列：

select a.Score as Score
from Scores a
order by a.Score DESC

假设现在满分是100分，你考了98分，比你高的有99，98，98，咱们很容易就知道你排在第二名，那么这个第二名是怎么算的呢？首先找出>=你分数的集合T，如上述例子中大于等于98的集合T有99，98，98，去重之后，集合T中有99，98，只有两个数，那么你的分数98就排在第二名。

用sql语句来写就是：

select count(distinct b.Score) from Scores b where b.Score >= X as 'Rank';

而这个X就是降序排列的每个分数，那么结合起来就是下面的：

select a.Score as Score,
(select count(distinct b.Score) from Scores b where b.Score >= a.Score) as 'Rank'
from Scores a
order by a.Score DESC

上述的解法运行时间是708 ms。经过查阅资料，认识了新的函数，很好的解决这个问题。

select Score, dense_rank() over(Order By Score desc) 'Rank' FROM Scores;

dense_rank() over：
两名学生的成绩并列以后，下一位同学并不空出所占的名次。
正好符合这个题的意思。

使用dense_rank() over的运行时间是211ms。大大提升了运行时间。

再看一下另外函数：

rank() over：查出指定条件后的进行排名。成绩相同的两名是并列，下一位同学空出所占的名次。

row_number() over这个函数不需要考虑是否并列，哪怕根据条件查询出来的数值相同也会进行连续排名