La cosa migliore e' fare:
codice:
SELECT COUNT(*) FROM tabella
soprattutto se usi tabelle MyISAM dove il numero di righe della tabella viene memorizzato e la query non fa praticamente nessun calcolo a parte estrarre quel valore.