da php puoi provare con

$n_righe= mysql_num_rows($query_resoult);

doce $query_resoult è la variabile che contiene i risultati della query.