Problem Description
Table: Scores
+-------------+---------+ | Column Name | Type | +-------------+---------+ | id | int | | score | decimal | +-------------+---------+ id is the primary key for this table. Each row of this table contains the score of a game. Score is a floating point value with two decimal places.
Write an SQL query to rank the scores. The ranking should be calculated according to the following rules:
- The scores should be ranked from the highest to the lowest.
- If there is a tie between two scores, both should have the same ranking.
- After a tie, the next ranking number should be the next consecutive integer value. In other words, there should be no holes between ranks.
Return the result table ordered by score in descending order.
Examples
Example 1:
Input: Scores table: +----+-------+ | id | score | +----+-------+ | 1 | 3.50 | | 2 | 3.65 | | 3 | 4.00 | | 4 | 3.85 | | 5 | 4.00 | | 6 | 3.65 | +----+-------+ Output: +-------+------+ | score | rank | +-------+------+ | 4.00 | 1 | | 4.00 | 1 | | 3.85 | 2 | | 3.65 | 3 | | 3.65 | 3 | | 3.50 | 4 | +-------+------+
SQL Solution
SELECT
score,
DENSE_RANK() OVER (ORDER BY score DESC) AS 'rank'
FROM Scores;
Alternative Solution (without window function):
SELECT
s1.score,
(SELECT COUNT(DISTINCT s2.score)
FROM Scores s2
WHERE s2.score >= s1.score) AS 'rank'
FROM Scores s1
ORDER BY s1.score DESC;
Solution Explanation
This problem can be solved in two ways:
- Using Window Function:
- DENSE_RANK() for consecutive ranking
- ORDER BY for descending order
- Simple and efficient
- Using Subquery:
- Count distinct scores greater or equal
- Self join approach
- Works in older SQL versions
Key points:
- Handle ties correctly
- No gaps in ranking
- Descending order
- Floating point scores
Important considerations:
- DENSE_RANK vs RANK
- Distinct scores for ties
- Performance implications
- Database compatibility