Eu tenho uma consulta SQL muito simples:

SELECT COUNT(DISTINCT x) FROM table;

Minha tabela tem cerca de 1,5 milhões de linhas. Essa consulta está sendo executada muito lentamente; demora cerca de 7,5s, em comparação com

 SELECT COUNT(x) FROM table;

que leva cerca de 435ms. Existe alguma maneira de alterar minha consulta para melhorar o desempenho? Eu tentei agrupar e fazer uma contagem regular, bem como colocar um índice em x; ambos têm o mesmo tempo de execução de 7,5 segundos.