Bitmap-indeks on teatud tüüpi andmestruktuur. Arvutiteaduses on andmestruktuurid meetodid andmete korrastamiseks ja klassifitseerimiseks, et neid kõige tõhusamal viisil kasutada. Selle konkreetse andmestruktuuri kasutamise eeliseks on see, et teatud teavet saab kiiremini töödelda ja see nõuab väiksemat riistvaramälu. Eelkõige kasutatakse andmehoidlaga tegelemisel tavaliselt bitmap-indeksit.
Mõiste “andmeladu” viitab meetodile tohutute andmemahtude korraldamiseks. Kui andmed on korrastatud, on võimalik neid paremini mõista erinevaid trende või mustreid läbi sõeluda ja välja valida. See tähendab, et andmed sorteeritakse tabelisse ja määratletakse numbritega, mis tähistavad andmetes erinevaid väärtusi. Üldiselt on seda tüüpi andmeindeksid tõhusamad, kui määratletavad andmed ei sisalda korduvalt samu väärtusi. Teisest küljest on bitmap-indeksit kõige parem kasutada siis, kui väärtused korduvad.
Sellist kordamist võib kirjeldada kui madala kardinaalsusega andmeid, st kui kuvataval teabel võib olla ainult väga väike arv tulemusi. Seetõttu korratakse sama väärtust mitu korda. Üks näide sellest on see, kui väärtused määratlevad meest ja naist. Soo kirjeldamiseks on ainult kaks erinevat viisi, nii et iga tabeli veerg oleks madala kardinaalsusega ja sobib suurepäraselt bitmap-indeksiga kuvamiseks.
Kuigi seda tüüpi andmete kuvamine indeksis võimaldab neid kiiremini lugeda, on olemas kompromiss. Tugevalt tihendatud struktuur võimaldab neid hõlpsasti lugeda, kuid samal ajal peab protsessor andmeid mitu korda töötlema, et need arvutile arusaadavamateks lihtsamateks terminiteks lahti pakkida. Lisaks võib bitmap-indeksi muutmine olla äärmiselt aeganõudev. Kuna kõik on väga süsteemne ja konkreetne, võib üks muutmist vajav asi põhjustada muutusi kogu struktuuris.
Teine bitmap-indeksite eelis on see, et need nõuavad väga vähe mälu. Sageli on andmebaasiindeksil rohkem komponente kui andmetel endal ja see nõuab salvestamiseks lisaruumi. Bitmap-indeksi kasutamisel see nii ei ole. See koondab andmed väiksemateks, hõlpsamini loetavateks osadeks, vabastades ruumi, mida pole vaja kasutada.