SELECT COUNT(*) FROM nazwa tabeli wydaje się, że wykonuje pełne skanowanie tabeli.
SELECT COUNT(*) FROM nazwa tabeli USE INDEX (nazwa kolumny) wydaje się być dość szybki, jeśli dostępny indeks nie jest NULL, UNIQUE i ma stałą długość. Indeks nieUNIKALNY niewiele pomaga, jeśli w ogóle. Indeksy o zmiennej długości (VARCHAR) wydają się być wolniejsze, ale może to być spowodowane tym, że indeks jest fizycznie większy. Indeksy typu Integer UNIQUE NOT NULL można szybko policzyć. Co ma sens.
MySQL naprawdę powinien przeprowadzić tę optymalizację automatycznie.