Hola
Bueno, pues es buena la idea que ya te dieron
Sin embargo si quieres dar mejor rendimiento, y dependiendo de
la versión de mysql la función found_rows() puede ser una buena opción, e incluso se podría usar un limit inicial y con el found_rows() calcular los demás
Te dejó un link
http://dev.mysql.com/doc/refman/5.0/...functions.html
Saludos