Не знаю как сформулировать запрос для поиска по форуму, поэтому спрошу.

Можно ли составить SQL-запрос, который выстроит id'ы:
16
17
28

по-порядку:
16=>1
17=>2
28=>3

В базе около 4000 записей.

в смысле - строки сортированы в порядке возрастания id? легко!

Не точно выразился. Я имел ввиду переприсвоить значения поля id, чтобы они шли по-порядку, без "пробелов". То есть выполнить не SELECT, а UPDATE... Является ли в этом случае оптимальным, запоминание всех значений этого поля, а потом последовательный апдейт каждого? Или есть более простое решение?

Wolf1994, как обычно говорится в таких случаях, "Вы не должны этого хотеть" (с). Аутоинкрементный id не имеет никакого отношения к нумерации, это лишь однозначный и неизменный опознавательный признак сущности. Если Вам нужно поле для сортировки, заведите его отдельно. 

Но вообще, эта ошибка с путаницей между аутоинкрементным id-ом и порядковым номером встречается настолько часто, что заслужила отдельного упоминания в PHP FAQ.ru.

SelenIT, спасибо  Понял. Вопрос не решён, но снят.