2つのクエリを実行することはほとんどありません。
必要以上の行を返すだけで、ページに10だけ表示され、表示されている行がそれ以上ある場合は、[次へ]ボタンを表示します。
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.
クエリは、最も関連性の高いものから順に返されます。たぶん、ほとんどの人は412ページのうち236ページに行くことを気にしないでしょう。
Google検索を実行し、結果が最初のページに表示されない場合、9ページではなく2ページに移動する可能性があります。