SQL - 计算分数排名（Rank）实现详解（LeetCode178）

作者：逍遥Sean
简介：一个主修Java的Web网站\游戏服务器后端开发者
主页：https://blog.csdn.net/Ureliable
觉得博主文章不错的话，可以三连支持一下~ 如有疑问和建议，请私信或评论留言！

前言
在数据库中，我们经常会遇到类似于“排名”这样的需求，尤其是在比赛、考试或其他成绩评分场景中。今天，我们将讨论如何根据分数计算排名，并且根据给定的规则处理排名冲突的问题。

问题描述

给定一个包含 id 和 score 的 Scores 表，我们需要计算每个分数的排名，排名规则如下：

• 分数按从高到低的顺序排列。
• 如果两个分数相等，那么这两个分数的排名应相同。
• 排名后面的数字应该是连续的，不存在空缺。例如，如果有两个相同的分数排名为 1，那么下一个分数的排名应该是 3，而不是 2。

我们需要输出分数以及对应的排名，并按照 score 的降序排列。

数据表

表格如下：

Column Name	Type
id	int
score	decimal

示例数据

id	score
1	3.50
2	3.65
3	4.00
4	3.85
5	4.00
6	3.65

示例输出

score	rank
4.00	1
4.00	1
3.85	2
3.65	3
3.65	3
3.50	4

思路

1. 排名规则：如果分数相同，排名相同；排名没有跳跃。如果有多个相同分数，那么接下来的排名应该跳过这些重复的排名位置。
2. 降序排列：我们需要按分数的降序对数据进行排序。
3. 计算排名：我们可以通过 SQL 中的窗口函数来轻松实现这一需求。

解决方案

我们可以使用 DENSE_RANK() 函数来计算排名。DENSE_RANK() 会根据排序的结果给每行分配一个排名，如果分数相同，排名也相同，并且排名不会跳跃。

SQL 查询

SELECT score, DENSE_RANK() OVER (ORDER BY score DESC) AS rank
FROM Scores
ORDER BY score DESC;

解释

1. DENSE_RANK()：这个窗口函数会根据 score 列的值给每一行分配一个排名。它根据 ORDER BY score DESC 来按分数降序排序。DENSE_RANK() 的特点是：对于相同的分数，给相同的排名，并且后面的排名不会跳过。

2. OVER (ORDER BY score DESC)：DENSE_RANK() 需要 OVER 子句来指定如何对数据进行排序。我们使用 ORDER BY score DESC，确保分数从高到低排序。

3. ORDER BY score DESC：我们在外部查询中再次进行排序，确保输出的结果按 score 降序排列。

结果解析

假设输入表如下：

id	score
1	3.50
2	3.65
3	4.00
4	3.85
5	4.00
6	3.65

在执行上述查询后，结果将是：

score	rank
4.00	1
4.00	1
3.85	2
3.65	3
3.65	3
3.50	4

解析

• 4.00 的排名是 1，因为它是最高分，而且有两个相同的 4.00 分，因此它们都共享排名 1。
• 3.85 排名为 2，它是唯一的该分数。
• 3.65 排名为 3，由于有两个 3.65 分，因此它们共享排名 3。
• 3.50 排名为 4，这是最后一个分数。

优点

• 简洁性：使用 DENSE_RANK() 函数使得排名的计算非常简洁，不需要复杂的子查询。
• 性能：DENSE_RANK() 是一个窗口函数，它的性能通常较好，特别是在大数据集上。

总结

通过使用 SQL 的窗口函数 DENSE_RANK()，我们可以轻松地计算分数排名，并且处理分数相同的情况。该方法不仅简洁高效，还能避免因排名空缺导致的错误。这个技术在比赛成绩、考试排名等场景中都非常有用。

希望本博客能够帮助你理解如何在 SQL 中处理排名计算。如果你在实际项目中遇到类似问题，记得使用 DENSE_RANK() 来解决。