Опитайте да промените индекса на двете колони (status, id)
Както виждам, нямате никакъв индекс на id
ANSI стандарт
(потърсете "Scalar expressions 125 ") заявява, че COUNT(*) дайте броя на редовете на таблица:тя е предназначена да бъде оптимизирана от самото начало.
Ето защо COUNT(*) е много по-бързо от COUNT(id) . COUNT(*) може да използва status индекс. COUNT(id) няма да използва този индекс и няма друг валиден индекс
Какво е клъстерираният индекс и какво е PK? Имате и двете (дори и със същия индекс), нали?