leetcode178 分数排名 Rank Scores

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

创建表和数据：

Create table If Not Exists Scores (Id int,Score DECIMAL(3,2));
Truncate table Scores;
insert into Scores (Id, Score) values ('1','3.5');
insert into Scores (Id, Score) values ('2','3.65');
insert into Scores (Id, Score) values ('3','4.0');
insert into Scores (Id, Score) values ('4','3.85');
insert into Scores (Id, Score) values ('5','4.0');
insert into Scores (Id, Score) values ('6','3.65');

解法：

1.按Id和Score分组。每组中，大于等于每个Score的不同Score数目就是其排名。

select S1.Score,count(distinct S2.Score) as Rank
from Scores as S1 join Scores as S2 on (S1.Score <= S2.Score)
group by S1.Id,S1.Score
order by S1.Score desc；

优化：

先将表中不同的score全部取出来，以子查询的方式完成。再与表连接，求 “大于等于每个Score的不同Score数目” 。依然要分组。

SELECT s1.Score, COUNT(s2.score) AS `Rank`
FROM Scores s1
JOIN
    (
        SELECT DISTINCT Score
        FROM Scores
        ORDER BY Score DESC
    ) AS s2 
ON (s1.Score <= s2.Score)
GROUP BY s1.Id,s1.Score
ORDER BY s1.Score desc

注意：FROM子句中关系的属性都可以在HAVING和SELECT子句中用聚集运算，但是只有出现在GROUP BY子句中的属性，才能以不聚集的方式出现在HAVING和SELECT子句中。

因此，上面的S1.ID可以不出现在SELECT子句中，S1.SCORE可以出现在SELECT子句中。其它字段不能以非聚集的方式出现在SELECT子句中。比如，S2.Score。

2.将“大于等于每个Score的不同Score数目”在子查询中实现，并不再分组。

select S1.Score,
    (select count(distinct S2.Score) 
     from Scores as S2 
     where S1.Score <= S2.Score
    ) as Rank
from Scores as S1
order by S1.Score desc;

3.辅助变量

select score, @ran := @ran + (@pre <> (@pre := Score)) as rank 
from scores,(select @ran := 0, @pre := -1)  
order by score desc;

@ran 类似在 Oracle 中的rownum，可以在生成结果内附加上一列序列号，可以近似理解为查询后加上行号；
@ran := @ran + 1 实际上是赋值，旧值+1变为新值赋给@a；
实际上并没有直接 @ran+1 那么简单，还要先去判断分数是否与前一行相同，所以引入 @pre 来记录：
- 先将Score赋值给： @pre:= Score；
- 然后判断之前的 @pre 是否与赋值后的@pre 不相同 ==> （@pre <> (@pre := Score)） “<>” 就是 "!=" 的意思；
- 两者不同，判断结果为真，则取1；两者相同，判断结果为假，取0，最后再用 0或1 加上@ran 即为当前行分数的排名；
(select @ran:= 0, @pre := -1) t 为初始化 @ran 和 @pre 的开始值；
- @pre 初始值为 -1 为的是防止Score有 0 分的出现；
- @pre第一次比较Score值的时候，@pre 初始值肯定和Score不同，所以第一次比较 @ran 必然会 +1，所以@ran从0开始；
最后以将结果根据Score进行倒序展示；

leetcode178 分数排名 Rank Scores

猜你喜欢