Questão de Tecnologia da Informação

Um DBA é chamado para analisar uma query de relatório que está executando lentamente. A query filtra registros usando a cláusula WHERE em uma coluna status que possui apenas 5 valores distintos ('A', 'I', 'P', 'C', 'X') em uma tabela com 10 milhões de linhas. A distribuição dos valores é muito desigual: 9.9 milhões têm status 'A' e os outros 100 mil estão distribuídos entre os demais status. Qual tipo de índice seria mais eficiente para acelerar consultas que buscam por um dos valores menos frequentes, como WHERE status = 'P'?