Как сделать сортировку большой базы данных?

Question

[D SH]

Привет всем.

Есть база данных с 100 000 пользователей, как сделать быструю сортировку по рейтингу в базе данных?

у пользователя есть ID и Rating, по rating надо отсортить
И, как быстро узнать место пользователя в рейтинге.

Рейтинг меняется от действий пользователя на сайте, скажем от комментария. +random(0,5) за комментарий.

Спасибо

Comments

[Therapyx]

а место именно из 100к пользователей, должно выглядеть как, к примеру 85 435 место?

[D SH]

Therapyx: да

[Therapyx]

Денис Шелестов: попробую найти решение, если найду отпишусь ) не делал такого раньше, самому интересно.

[Иван]

(select count(*) from table where rating > $rating) + 1

[Иван]

но лучше такое считать отдельно, в фоне ))

[D SH]

Therapyx: Спасибо :)

Answer 1

[Pavel]

SELECT id, user_name, rating, @curRank := @curRank + 1 AS rank
FROM person p, (SELECT @curRank := 0) r
ORDER BY rating;

Comments

[D SH]

Попробуем

Answer 2

[index0h]

Если на фильтруемое поле (Rating) не указали индекс - лучше вообще откажитесь от задачи))

Comments

[Назар Мокринский]

Он сейчас спросит "а что такое индекс?")

Answer 3

[heartdevil]

Привет.

А насколько медленно сейчас работает?

Comments

[D SH]

На 20к юзверях около 0.07 +- 0.05 секунд на 1 запрос

[heartdevil]

Денис Шелестов: Нет же у вас больших тормозов при запросе. Используйте вариант, предложенный Павлом выше. Сортировка не тяжелая. После сквозной нумерации, по id достанете юзера и будете сразу иметь позицию в curRank.

Answer 4

[AlikDex]

100к это очень немного, обычные индексы на рейтинг и order by.

Comments

[D SH]

ну это оочень не много и работает за 100*log(100) + 5 операций, но я думаю, что это тяжелые запросы для mysql, ну типа каждый раз сортить ради одного пользователя и потом еще и находить за log(n) операций место юзера

[AlikDex]

прошу прощения, спросоня неправильно прочитал вопрос, в итоге не понял его суть ;D
В общем-то уже ответили.