Cita:
Iniciado por Cluster 
La forma más rápida sería usar SQL y su sentencia COUNT()
Puede ser la manera más óptima, pero usando count no obtienes los datos del resto de los campos. Por tanto, según que necesites, habría que usar COUNT o mysql_num_rows.
Saludos!!