puoi fare delle prove... però se hai diecimila record, selezionarli tutti e dividerli poi mi pare uno spreco. Tra l'altro, puoi anche fare un SELECT COUNT(id) invece che * e poi paginare come dici tu con LIMIT. C'è una bella discussione su metodi di paginazione qui sul forum, se dovessero servirti altre risposte.