Bittikarttahakemisto on erityinen tietorakenne. Tietotekniikassa tietorakenteet ovat menetelmiä tietojen järjestämiseksi ja luokittelemiseksi, jotta niitä voitaisiin hyödyntää tehokkaimmin. Tämän tietoliikennerakenteen käytön etuna on, että tietyt tiedot voidaan käsitellä nopeammin ja vaatia pienemmän laitteistomuistin. Erityisesti bittikarttaindeksiä käytetään yleisesti tietojen varastoinnissa.
Käsite “tietovarasto” viittaa menetelmään valtavien tietomäärien järjestämiseksi. Kun tiedot on järjestetty, on mahdollista selata ja valita erilaisia suuntauksia tai malleja, jotta ne voidaan ymmärtää paremmin. Tämä tarkoittaa, että tiedot lajitellaan taulukkoon ja määritellään numeroilla, jotka edustavat datan eri arvoja. Yleensä tämän tyyppiset tietoindeksit ovat tehokkaampia, kun määriteltävät tiedot eivät sisällä samoja arvoja toistuvasti. Toisaalta bittikarttaindeksiä käytetään parhaiten, kun arvot toistuvat.
Tällaista toistoa voidaan kuvata datana, jolla on alhainen kardinaalisuus – toisin sanoen silloin, kun näytettävillä tiedoilla voi olla vain hyvin pieni määrä tuloksia. Siksi sama arvo toistetaan useita kertoja. Yksi esimerkki tästä on, kun arvot määrittelevät miehen ja naisen. Sukupuolta voidaan kuvata vain kahdella eri tavalla, joten jokaisessa taulukon sarakkeessa on alhainen kardinaalisuus ja ne voidaan näyttää täydellisesti bittikarttaindeksillä.
Vaikka tällaisen datan näyttäminen hakemistossa mahdollistaa sen lukemisen nopeammin, on olemassa kompromissi. Erittäin tiivistetyn rakenteen ansiosta se on helposti luettavissa, mutta samalla prosessorin on käsiteltävä tiedot useita kertoja, jotta se voidaan purkaa yksinkertaisempiin termeihin, jotka tietokone voi ymmärtää. Lisäksi bittikarttaindeksin muokkaaminen voi olla erittäin aikaa vievää. Koska kaikki on hyvin järjestelmällistä ja spesifistä, yksi muutettava asia voi aiheuttaa muutoksia koko rakenteessa.
Toinen bittikarttaindeksien etu on, että ne vaativat hyvin vähän muistia. Usein tietokantahakemistossa on enemmän osia kuin itse data, ja se vaatii lisää tallennustilaa. Bitmap -indeksiä käytettäessä näin ei ole. Se tiivistää tiedot pienemmiksi, helpommin luettaviksi osiksi, mikä vapauttaa tilaa, jota ei tarvitse käyttää.