MySQL之LeetCode-178(分数排名)

题目（中等）

编写一个 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 |

±------±-----+

解题语句

1.耗时530 ms

SELECT
    a.Score,
    SUM(
      CASE
        WHEN b.Score >= a.Score
        THEN 1
      END
    ) AS Rank
  FROM
    Scores a,
    (SELECT DISTINCT
      Score
    FROM
      Scores) b
  GROUP BY a.id
  ORDER BY a.Score DESC;

           

2.耗时944 ms

SELECT
  a.score AS Score,
  COUNT(DISTINCT b.score) AS Rank
FROM
  scores a,
  scores b
WHERE b.score >= a.score
GROUP BY a.id
ORDER BY a.score DESC
           

3.耗时1478 ms

SELECT
  s.Score,
  (SELECT
    COUNT(DISTINCT Score)
  FROM
    Scores
  WHERE Score >= s.Score) AS Rank
FROM
  Scores AS s
ORDER BY s.Score DESC
           

这题可以将结果的两个字段拆分，前面一个分数字段，就是简单的查询出来就可以了，重点在于后面的分数排名字段，需要自关联找到分数有几个档位。

这里需要注意的是前两种解法由于使用了sum和count函数所以后面要使用group进行分组。

这里的执行时间只是一种参考方式，LeetCode中的时间多执行几次每次都是不同的，而且差别还比较大。

但是第三种解题方法确实不推荐，这种方式在数据量大的时候每条结果都有一个子查询，性能肯定不会好。