J'ai toujours fait
SELECT count(*) FROM table
Ce qui précède vous donnera le nombre total de toutes les lignes.
Vous pouvez tout aussi facilement ajouter une clause WHERE pour obtenir le nombre d'un sous-ensemble
SELECT count(*) FROM table WHERE foo = 'bar'