Рейтинг MySQL (и тянет) - PullRequest
Новая
       5

Рейтинг MySQL (и тянет)

1 голос
/ 14 мая 2011

На следующих выходных у нас будет соревнование с 3 квалификациями - полуфинал и финал.Только 15 лучших участников смогли принять участие в полуфинале.Только лучшие 6 соревнуются в финале.

в квалификациях вы получаете оценку от 0 до 100 за каждую квалификацию

Я ищу способ выбрать участников для полуфинала.Это должно быть основано на (ранг квалификации1) * (ранг квалификации2) * (ранг квалификации3)

, поэтому мне нужно что-то вроде: 

select id, name, ((.... as RANK_OF_SCORE_1) * (.. as RANK_OF_SCORE_2) * (... as     RANK_OF_SCORE_3)) as qualification_score from participants order by qualification_score desc limit 15

, но, конечно, это недопустимоmySQL.

Помимо этой проблемы, если участники соревнований имеют одинаковый счет, они должны быть включены в полуфинал, даже если он превышает максимум 15.

Для финала мы бынравится выбирать лучшие 6 из полуфинальных очков.Если 2 балла совпадают, мы хотели бы выбрать по квалификации ..

1 Ответ

5 голосов
/ 14 мая 2011

вариант 1: использовать postgres, которые поддерживают функции управления окнами (а именно RANK () и DENSE_RANK ()) 

SELECT user_id, score, rank() over (order by score desc) from scores;
Time : 0.0014 s

вариант 2: использовать самостоятельное объединение: рейтинг пользователя с баллом X равен (1 + количество (*) пользователей с баллом меньше X); это может быть довольно медленно 

CREATE TABLE scores( user_id INT PRIMARY KEY, score INT, KEY(score) );
INSERT INTO scores SELECT id, rand()*100 FROM serie LIMIT 1000;

SELECT a.user_id, a.score, 1+count(b.user_id) AS rank 
    FROM scores a 
    LEFT JOIN scores b ON (b.score>a.score) 
    GROUP BY user_id ORDER BY rank;

+---------+-------+------+
| user_id | score | rank |
+---------+-------+------+
|     381 |   100 |    1 |
|     777 |   100 |    1 |
|     586 |   100 |    1 |
|     907 |   100 |    1 |
|     790 |   100 |    1 |
|     253 |    99 |    6 |
|     393 |    99 |    6 |
|     429 |    99 |    6 |
|     376 |    99 |    6 |
|     857 |    99 |    6 |
|     293 |    99 |    6 |
|     156 |    99 |    6 |
|     167 |    98 |   13 |
|     594 |    98 |   13 |
|     690 |    98 |   13 |
|     510 |    98 |   13 |
|     436 |    98 |   13 |
|     671 |    98 |   13 |

time 0.7s

вариант 3: 

SET @rownum = 0;
SELECT a.user_id, a.score, b.r FROM
scores a
JOIN (
    SELECT score, min(r) AS r FROM (
        SELECT user_id, score, @rownum:=@rownum+1 AS r 
        FROM scores ORDER BY score DESC
    ) foo GROUP BY score
) b USING (score)
ORDER BY r;

time : 0.0014 s

EDIT 

SET @rownum1 = 0;
SET @rownum2 = 0;
SET @rownum3 = 0;

SELECT s.*, s1.r, s2.r, s3.r FROM
scores s
JOIN
(
    SELECT score_1, min(r) AS r FROM (
        SELECT score_1, @rownum1:=@rownum1+1 AS r 
        FROM scores ORDER BY score_1 DESC
    ) foo GROUP BY score_1
) s1 USING (score_1) JOIN (
    SELECT score_2, min(r) AS r FROM (
        SELECT score_2, @rownum2:=@rownum2+1 AS r 
        FROM scores ORDER BY score_2 DESC
    ) foo GROUP BY score_2
) s2 USING (score_2) JOIN (
    SELECT score_3, min(r) AS r FROM (
        SELECT score_3, @rownum3:=@rownum3+1 AS r 
        FROM scores ORDER BY score_3 DESC
    ) foo GROUP BY score_3
) s3 USING (score_3)
ORDER BY s1.r * s2.r * s3.r;
...