Lo que nunca nunca nunca se debe hacer es un "select * from..." para contar los campos...
¿Porque? Pues el hecho mismo de devolver a lo mejor 5000 campos o más es una auténtica locura y aunque se soporte por la máquina, si vuestra página recibe muchas visitas eso puede llegar a tirar un día el servidor o hacerlo prácticamente inviable.
Puedes hacerlo con una mezcla de lo anterior...
$query = "SELECT count(*) FROM tabla;";
$DBQ = mysql_query($query, $conn);
$DBR = mysql_fetch_array($DBQ);
$numeroResultados = $DBR[0];
y ya está, una consulta muy breve y muy rápida...
Saludos