Prawie nigdy nie robię dwóch zapytań.
Po prostu zwróć jeden wiersz więcej, niż jest to potrzebne, wyświetl tylko 10 na stronie, a jeśli jest ich więcej, wyświetl przycisk „Dalej”.
SELECT x, y, z FROM `table` WHERE `some_condition` LIMIT 0, 11
// iterate through and display 10 rows.
// if there were 11 rows, display a "Next" button.
Twoje zapytanie powinno powrócić w kolejności od najtrafniejszego. Są szanse, że większość ludzi nie będzie dbać o przejście do strony 236 z 412.
Kiedy przeprowadzasz wyszukiwanie w Google, a Twoje wyniki nie znajdują się na pierwszej stronie, prawdopodobnie przechodzisz na stronę drugą, a nie dziewiątą.