L'ho sempre fatto
SELECT count(*) FROM table
Quanto sopra ti darà il conteggio totale di tutte le righe.
Potresti altrettanto facilmente virare su una clausola WHERE per ottenere il conteggio di qualche sottoinsieme
SELECT count(*) FROM table WHERE foo = 'bar'
