Вообще, Кодекс прав. В СУБД "порядок следования строк и столбцов может быть произвольным". =) Не обязана она это делать.
Мне все же непонятно, в чем сложность использования "order by" и почему это проблема?

А вот ты - не прав. Между RDBMS и СУБД есть существенная разница. Букву R видишь?

Ок. СУРБД.

что ты паникуешь? мне этот порядок и не нужен был никогда, наоборот мы все узнать пытаемся зачем он нужен был аларме, а на счет "новые строчки встают на место удаленных" - просто небольшое наблюдение, произведенное во время тестирования одной штуки, я могу быть не права ибо не было целью отследить как база себя ведет

Я не паникую, а в свое манере говорю, что
И наблюдения здесь пофигу. А если интересна ситуация с алярмой - спросите у него, помечен ли автоинкрементный столбец как PK. Возможно это прояснит дело :)

Если речь идет о PRIMARY KEY, то это роли не играет. Пусть он будет просто KEY или UNIQUE KEY, получим те же яйца в профиль.

К чему ты это сказал - непонятно. Лично я пытаюсь понять, индексируется ли у него этот столбец. В случае если индексируется - то препятствий сделать ORDER нет никаких. В случае если нет - то почему нет?

К тому, что столбец с auto_increment в mysql всегда индексируется. Да и ORDER BY замечательно работает и на безиндексных столбцах. Правда, медленнее.

Да, верно, индексируются.
Вопрос, я так понимаю, именно в скорости.