si es kon php y mysql hay dos formas una es komo dice el post
anterior kon un "select count(*) from tabla"
eso seria dejarle la karga de trabajo al manejador de la base de datos y la otra es ke lo haga php
kon
Código PHP:
$con=mysql_num_rows($result);