Adakah optimasi untuk akses acak pada array yang sangat besar ketika nilai dalam 95% kasus adalah 0 atau 1?

Apakah ada kemungkinan optimasi untuk akses acak pada array yang sangat besar (saat ini saya gunakan uint8_t, dan saya bertanya tentang apa yang lebih baik) uint8_t MyArray[10000000]; ketika nilai pada posisi apa pun dalam array adalah 0 atau 1 untuk 95% dari semua kasus, 2 dalam 4% kasus,...