Un index bitmap este un tip specific de structură de date. În informatică, structurile de date sunt metode de aranjare și clasificare a datelor pentru a le utiliza în cel mai eficient mod. Avantajul utilizării acestei structuri de date este că anumite informații pot fi procesate mai rapid și vor necesita o cantitate mai mică de memorie hardware. În special, un index bitmap este utilizat în mod obișnuit atunci când se ocupă de depozitarea datelor.
Conceptul de „depozitare de date” se referă la o metodă de organizare a unor cantități enorme de date. Când datele sunt organizate, este posibil să cercetăm și să alegeți diverse tendințe sau modele, astfel încât să poată fi înțelese mai bine. Aceasta înseamnă că datele sunt sortate într-un tabel și definite prin numere care reprezintă diferite valori în date. În general, indicii de date de acest tip sunt mai eficienți atunci când datele care sunt definite nu includ aceleași valori în mod repetat. Un index bitmap, pe de altă parte, este cel mai bine utilizat atunci când valorile se repetă.
Acest tip de repetiție poate fi descris ca date cu o cardinalitate scăzută – adică atunci când informațiile afișate pot avea doar un număr foarte mic de rezultate. Prin urmare, aceeași valoare ar fi repetată de mai multe ori. Un exemplu în acest sens este atunci când valorile definesc masculin și feminin. Există doar două moduri diferite de a descrie genul, astfel încât fiecare coloană din tabel ar avea cardinalitate scăzută și ar fi perfectă pentru a fi afișată cu un index bitmap.
Deși afișarea acestui tip de date într-un index permite ca acestea să fie citite mai rapid, există un compromis. Structura foarte condensată îi permite să fie ușor de citit, dar, în același timp, datele trebuie procesate de CPU de mai multe ori pentru a le decomprima în termeni mai simpli pe care computerul îi poate înțelege. În plus, modificarea unui index bitmap poate fi extrem de consumatoare de timp. Deoarece totul este foarte sistematic și specific, un lucru care trebuie schimbat poate provoca schimbări în întreaga structură.
Un alt avantaj al indexurilor bitmap este că necesită foarte puțină memorie de stocare. Adesea, un index de bază de date are mai multe componente decât datele în sine și necesită spațiu suplimentar pentru a fi stocat. Când se utilizează indexul bitmap, acesta nu este cazul. Condensează datele în părți mai mici, mai ușor de citit, eliberând spațiu care nu trebuie utilizat.