Optimizando un poco mas ...
Código PHP:
$query = "SELECT count(*) FROM tabla;";
$DBQ = mysql_query($query, $conn);
$total_registros=mysql_result($DBQ,0);
Usando msyql_result .. no generamos un array para solo extraer un elemento que es el que genera COUNT(*) (solo un registro/campo) con ese total en el.
Lo de "nunca nunca" .. es relativo .. Todo tiene su uso ..
Si necesitas mostrar algun campo de esa tabla y a su vez contar el total .. Usa mysql_num_rows() .. pues eso se aplica a la consulta realizada ..
Usando SQL necesitarias hacer otra consulta .. q .. aunque sea rápida igual hay q hacerla .. cuando ya se ha hecho y mysql_num_rows() solo cuenta con lo q hay ..
Si necesitas SOLO el total y nada mas .. usa SQL
Un saludo,