Soha ne támaszkodj arra, hogy egy SQL lekérdezés milyen sorrendben adja vissza a sorokat, ha nem adsz meg ORDER BY-t. Pont azért szól így a specifikáció, hogy lehetőséget adjon az optimalizációra. Ha a kliensnek mindegy a sorrend (és ezért nem kér ORDER BY-t), akkor a szerver úgy fogja visszaadni, ahogy az neki éppen optimális.
Hogy mi az optimális, az adott indexek esetén is akár változhat akár egy minor szerver verzió upgrade hatására.
A lényeg: ha nem számít a sorrend a kliensnek, akkor ne használj ORDER BY-t. Ha számít a sorrend a kliensnek, akkor mindenképpen használj ORDER BY-t.