Kas yra bitmap indeksas ir kada jį naudoti?

Bitmapių indeksas yra duomenų bazėse naudojamas indeksų tipas, kuris naudoja bitų vektorius (bitmaps), kad parodytų, ar tam tikros reikšmės yra ar nėra eilutėse.

Kiekvienai unikaliai stulpelio reikšmei priskiriamas bitų vektorius, kuriame kiekvienas bitas rodo, ar ši reikšmė yra atitinkamoje eilutėje.

Bitmapių indeksų privalumai:

• Labai efektyvūs mažos kardinalumo stulpeliams (pvz., lytis, statusas).
• Greitas sudėtingų užklausų apdorojimas su AND, OR, NOT sąlygomis naudojant bitų operacijas.

Pavyzdys: Lentele su stulpeliu "lytis" (vyriška/moteriška) sukuriamas bitmapių indeksas. Užklausa "lytis = vyriška" leidžia duomenų bazei greitai pasirinkti atitinkamas eilutes, kuriose nustatytas atitinkamas bitas.

Mašininio mokymosi ir didelių duomenų apdorojimo srityse, bitmapių indeksai padeda optimizuoti duomenų filtravimą ir agregavimą, pagreitinant pavyzdžių paruošimą ir skaičiavimus dideliuose duomenų kiekiuose.