Правилно ли е да се сканира таблица в MySQL с помощта на SELECT * .. LiMIT start, count без клауза ORDER BY?

Не, това не е безопасно предположение. Без ORDER BY клауза, няма гаранция, че вашата заявка ще върне уникални резултати всеки път. Ако тази таблица е правилно индексирана, добавяне на ORDER BY (за индекса) не трябва да е твърде скъпо.

Редактиране:Не е ORDER BY ed резултатите ще понякога да е в реда на групирания индекс, но не бих дал пари за това!