count lento falso

Hola, me encuentro ejecutando una instruccion que me devuelva el total de filas existente en una tabla x, para lo cual utilizo el Select count(0) As TotFilas from MiTabla, el problema es que tarda demasiado en devolverme dicho valor. Cabe mencionar ...