PHP tiene muchas funciones para trabajar con MySQL. Una de ellas es mysql_num_rows que te devuelve la cantidad de filas que retorno la consulta a la cual haces referencia. Para usarla es fácil:
Código PHP:
$query = mysql_query("SELECT * FROM tabla");
echo mysql_num_rows($query);
Si quieres documéntate al respecto en esta dirección:
http://www.php.net/manual/es/ref.mysql.php
Salu2