Intente cambiar el índice a ambas columnas (status, id)
Tal como lo veo, no tienes ningún índice en id
El estándar ANSI
(busque "Scalar expressions 125 ") establece que COUNT(*) proporcione el recuento de filas de una tabla:está destinado a optimizarse desde el principio.
Por eso COUNT(*) es mucho más rápido que COUNT(id) . COUNT(*) puede usar el status índice. COUNT(id) no usará este índice y no hay otro índice válido
¿Qué es el índice agrupado y qué es el PK? Tienes ambos (aunque sea el mismo índice), ¿verdad?