SELECT COUNT(*) FROM tabelnaam lijkt een volledige tafelscan uit te voeren.
SELECT COUNT(*) FROM tabelnaam GEBRUIK INDEX (colname) lijkt vrij snel te zijn als de beschikbare index NIET NULL, UNIEK en een vaste lengte is. Een niet-UNIEKE index helpt niet of nauwelijks. Indices met variabele lengte (VARCHAR) lijken langzamer te zijn, maar dat kan zijn omdat de index fysiek groter is. Integer UNIQUE NOT NULL-indexen kunnen snel worden geteld. Dat is logisch.
MySQL zou deze optimalisatie eigenlijk automatisch moeten uitvoeren.