Cita:
Iniciado por guardarmicorreo 
si los valores de tu base de datos los metes en un array y quieres contar los valores del array, utiliza count....
Yo creo que lo que el quiere es usar un count desde una consulta select es decir no meter los millones de registros a un array y despues contarlos con count() jeje, ¿no es así?
---
Coincido con
pzin. El más rápido será tomar el autoincremente siemrep y cuando sepas que no se han borrado registros, de lo contrario utiliza select count
saludos.