Co je to bitmapový index?

Bitmapový index je specifický druh datové struktury. V informatice jsou datové struktury metodami uspořádání a klasifikace dat za účelem jejich co nejefektivnějšího využití. Výhodou použití této konkrétní datové struktury je to, že určité informace mohou být zpracovávány rychleji a budou vyžadovat menší množství hardwarové paměti. Při manipulaci se skladováním dat se běžně používá bitmapový index.

Pojem „skladování dat“ se týká způsobu organizace obrovského množství dat. Když jsou data organizována, je možné prosít a vybrat různé trendy nebo vzory, aby bylo možné lépe porozumět. To znamená, že data jsou tříděna do tabulky a definována čísly představujícími různé hodnoty v datech. Obecně jsou datové indexy tohoto typu účinnější, když definovaná data opakovaně neobsahují stejné hodnoty. Bitmapový index se naopak nejlépe používá, když se hodnoty opakují.

Tento druh opakování lze popsat jako data s nízkou kardinálností - to znamená, že když zobrazené informace mohou mít jen velmi malý počet výsledků. Proto by se stejná hodnota opakovala vícekrát. Jedním příkladem je situace, kdy hodnoty definují muže a ženy. Existují pouze dva různé způsoby popisu pohlaví, takže každý sloupec v tabulce by měl nízkou kardinálnost a perfektně by se zobrazoval s bitmapovým indexem.

I když zobrazení tohoto druhu dat v indexu umožňuje jeho rychlejší čtení, existuje kompromis. Díky velmi kondenzované struktuře je snadno čitelná, ale zároveň musí být data zpracována CPU vícekrát, aby byla dekomprimována do jednodušších podmínek, kterým počítač může rozumět. Kromě toho může být úprava bitmapového indexu velmi časově náročná. Protože je vše velmi systematické a specifické, jedna věc, kterou je třeba změnit, může způsobit změnu v celé struktuře.

Další výhodou bitmapových indexů je to, že vyžadují velmi málo paměti. Databázový index má často více složek než samotná data a vyžaduje další úložný prostor. Při použití indexu bitmapy tomu tak není. Kondenzuje data na menší a snáze čitelné části a uvolňuje tak prostor, který není třeba používat.