Obtener total de registros

[goku2011]

Hice esto:

Código SQL:

SELECT COUNT(codigo) FROM tabla;
 

y es más lento que esto:

Código SQL:

SELECT COUNT(*) FROM tabla;
 

Tiempo de respuesta: 820ms y 712ms respectivamente.
Si le aumento un where se hace más lento aún (1774ms). No lo sé, me parecen muy lentos, que hago? me resigno con el tiempo de respuesta?

Habrá otra manera de obtener el numero de resultados de una consulta?