SELECT COUNT(*) FROM `table` ORDER BY `count`, `long` DESC; Ну или ASC, вечно путаюсь.
Возвращаемое запросом значение - позиция юзера в таблице рекордов

web_demon, ты уверен, что это позиция юзера в рейтинге, а не количество записей в отсортированном списке?
Я нашел такое решение:

Я так понимаю счет и длительность - это известные переменные? Тогда
SELECT COUNT(*) FROM `table` WHERE `count` > "'.$count.'" AND `long` > "'.$long.'";

web_demon, хм, этот вариант поинтереснее, работает, но неточно. Для одного критерия он бы сгодился, но для двух не работает должным образом: если будут две записи с одинаковым счетом, то в приоритетной должна считаться запись с меньшим значением длительности, а тут это, я так понимаю, не учитывается.

Ну тогда в чем проблема?
SELECT COUNT(*) FROM `table` WHERE `count` >= "'.$count.'" AND `long` < "'.$long.'";

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

aNNiMON, неа, не обязательно. В mysql_* вроде вообще не надо. Я просто использую mysqli и в частности multi_query, а там запросы нужно разделять точкой с запятой, вот и выработалась привычка лепить ее везде

aNNiMON, что ты там такое пишешь?

aNNiMON, процедуры тебе должны быть знакомы, как вариант сделать через нее

Koenig, таблицу рекордов. Я уже сделал через счетчик.