Eccome, proprio queste cose sto studiando in 'sti giorni

Se parliamo di mysql (conosco un pochino solo quello ) allora ti servono ovviamente due indici, uno su status e uno su punteggio.

Però c'è un problemino: se le selezioni sono poco... selettive, avrai molti dati tornati e, quindi, la query sarà lenta per forza.

Puoi adottare però un trucchettino, se conosci a priori quante righe ci sono, ovvero fare il totale - (negare la condizione)

Nota che su mysql-innodb il count() è lento in tutti i casi, anche quando conta tutte le righe (senza where).

Se invece usi mysql-myisam allora il count() SENZA where è veloce, e quindi il trucchetto precedente può avere un senso.