mmmmmmmm no entender bien lo que dices
Cita: hasta donde yo se y he visto count(*) no cuenta por ningún indice
Cuando realizas un select count(*), se te hace un barrido de toda la tabla, no es que hagas un select count(*) y magicamente se te da el número de filas, el motor de la base de datos, se barre toda la tabla para que te de el numero total de registros, y recorre fila por fila.
En cambio cuando realizar un select count(primary_key) solo hace un barrido de esa columna para toda la tabla, y tu sabes que cuando creas un primary key se crea automaticamente un indice, con lo cual el select count(primary_key), lo que te hara sera barrer todo el indice, lo cual es mas rapido que hacerlo de toda la tabla, cuando tenemos inmensa cantidad de data.