Čo je bitmap index a kedy sa používa?

Bitmap index je typ indexu v databázach, ktorý využíva bitové vektory (bitmaps) na reprezentáciu prítomnosti alebo absencie hodnôt v riadkoch tabuľky.

Každá unikátna hodnota stĺpca zodpovedá bitovému vektoru, kde každý bit ukazuje, či je táto hodnota prítomná v príslušnom riadku.

Výhody bitmap indexov:

• Veľmi efektívne pre stĺpce s nízkou kardinalitou (napríklad pohlavie, stav).
• Rýchle spracovanie zložitých dopytov s podmienkami AND, OR, NOT pomocou bitových operácií.

Príklad použitia: V tabuľke so stĺpcom "pohlavie" (muž/žena) sa vytvorí bitmap index. Pre dopyt "pohlavie = muž" databáza rýchlo vyberie riadky, kde je príslušný bit nastavený.

V strojovom učení a spracovaní veľkých dát pomáhajú bitmap indexy optimalizovať filtrovanie a agregáciu dát, zrýchľujúc prípravu vzoriek a výpočty na veľkých objemoch dát.