Alguma otimização para acesso aleatório em uma matriz muito grande quando o valor em 95% dos casos é 0 ou 1?

Existe alguma otimização possível para acesso aleatório em uma matriz muito grande (atualmente uso uint8_te estou perguntando o que é melhor) uint8_t MyArray[10000000]; quando o valor em qualquer posição na matriz é 0 ou 1 para 95% de todos os casos, 2 em 4% dos casos, entre 3 e 255 nos...