Devolver cantidad de filas de recordset sin tener en cuenta cláusula Limit

[mariano_donati]

Hola a todos. Estoy implementando un paginador en php. Necesito saber como obtener el número total de filas de un recordset, pero sin contemplar la cláusula Limit.
Por ejemplo, supongamos que tengo en MiTabla 50 registros y hago esta consulta:

Select * From MiTabla Limit 0, 10

mysql_num_rows() me devuelve 10, y quiero una función que me devuelva 50.
En todos los ejemplos que vi, se debe realizar una consulta adicional con Count(*) para obtener el total de filas. ¿Existe algún otro método para evitar hacer esta consulta adicional?.

Saludos!.