Hola esto puede ayudarte... pero es un tema conocido, para eso esta la funcion
mysql_num_rows
ejemplo:
Código PHP:
<?php
$link = mysql_connect("localhost", "usaurio", "clave"); // donde usuario es por defecto root, y clave la que colocas al momento de instalacion de MYSQL
mysql_select_db("nombre_bd", $link); //seleccionando Base de datos
$result = mysql_query("SELECT * FROM nombre_tabla", $link); // ejecutando la consulta
$num_rows = mysql_num_rows($result); // esto obtiene el numero de registros obtenidos segun la consulta
echo "$num_rows Rows\n"; // mostrando en el navegador ...
?>
Saludos...