Hola, mira el
mysql_num_rows() (si usas mysql, claro) te muestra el número de filas y
mysql_num_fields() la cantidad de columnas... algo así:
Código PHP:
$result = mysql_query("SELECT * FROM tabla") or die("mal query : ". mysql_error());
$filas = mysql_num_rows($result);
$col = mysql_num_fields($result);
echo "Numero de filas : $filas<br />";
echo "Numero de columnas : $col<br />";