Каков порядок строк MySQL для «SELECT * FROM table_name;»?

Нет, никаких гарантий нет. Если вы не укажете порядок, используя предложение ORDER BY, порядок полностью зависит от внутренних деталей реализации. То есть что наиболее удобно для механизма РСУБД.

На практике строки могут быть возвращены в исходном порядке вставки (или, точнее, в порядке хранения строк в физическом хранилище), но вы не должны зависеть от этого. Если вы переносите приложение на другой бренд СУБД или даже если вы переходите на более новую версию MySQL, которая может реализовать хранилище по-разному, строки могут возвращаться в каком-то другом порядке.

Последняя точка верна для любой SQL-совместимой РСУБД.

Здесь показано, что я имею в виду под порядком, в котором строки хранятся в хранилище, и порядок, который они создали:

CREATE TABLE foo (id SERIAL PRIMARY KEY, bar CHAR(10));

-- create rows with id 1 through 10
INSERT INTO foo (bar) VALUES
  ('testing'), ('testing'), ('testing'), ('testing'), ('testing'), 
  ('testing'), ('testing'), ('testing'), ('testing'), ('testing');

DELETE FROM foo WHERE id BETWEEN 4 AND 7;

+----+---------+
| id | bar     |
+----+---------+
|  1 | testing |
|  2 | testing |
|  3 | testing |
|  8 | testing |
|  9 | testing |
| 10 | testing |
+----+---------+

Итак, теперь у нас есть шесть строк. Хранение в этой точке содержит промежуток между строками 3 и 8, оставшийся после удаления средних рядов. Удаление строк не дефрагментирует эти пробелы.

-- create rows with id 11 through 20 
INSERT INTO foo (bar) VALUES
  ('testing'), ('testing'), ('testing'), ('testing'), ('testing'), 
  ('testing'), ('testing'), ('testing'), ('testing'), ('testing');

SELECT * FROM foo;

+----+---------+
| id | bar     |
+----+---------+
|  1 | testing |
|  2 | testing |
|  3 | testing |
| 14 | testing |
| 13 | testing |
| 12 | testing |
| 11 | testing |
|  8 | testing |
|  9 | testing |
| 10 | testing |
| 15 | testing |
| 16 | testing |
| 17 | testing |
| 18 | testing |
| 19 | testing |
| 20 | testing |
+----+---------+

Обратите внимание, что MySQL повторно использовал пробелы, открытые удалением строк, перед добавлением новых строк в конец таблицы. Также обратите внимание, что строки с 11 по 14 были вставлены в эти пространства в обратном порядке, заполняя их с конца назад.

Поэтому порядок, в котором хранятся строки, не соответствует порядку, в который они были вставлены.