SQL - 计算分数排名(Rank)实现详解(LeetCode178)

发布于:2025-02-11 ⋅ 阅读:(39) ⋅ 点赞:(0)

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

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

问题描述

给定一个包含 idscoreScores 表,我们需要计算每个分数的排名,排名规则如下:

  • 分数按从高到低的顺序排列。
  • 如果两个分数相等,那么这两个分数的排名应相同。
  • 排名后面的数字应该是连续的,不存在空缺。例如,如果有两个相同的分数排名为 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() 来解决。


网站公告

今日签到

点亮在社区的每一天
去签到