Bitmapové indexování: Porovnání verzí

Smazaný obsah Přidaný obsah
Bez shrnutí editace
Řádek 5:
Bitmapové indexy jsou široce používány v prostředí datových skladů.
 
== Bitmapové indexování a jeho vlastnosti: ==
 
* Snižuje dobu odezvy u velkých tříd dotazů
* Snížené požadavky na skladování, v porovnání s ostatními technikami indexování
* Dramatický nárůst nároků na výkon i na hardware
 
Index poskytuje odkazy na řádky v tabulce, které obsahují dané klíčové hodnoty. Každý bit v bitmapu odpovídá možné ROW ID, a je-li bit nastaven, znamená to, že řádek s odpovídajícími ROW ID obsahuje klíčovou hodnotu. Mapovací funkce nezmění skutečné ROW ID, takže bitmapový index poskytuje stejné funkce jako běžný index. Pokud je počet různých klíčových hodnot malý, pak použitím bitmapových indexů šetříme místo.
 
Bitmapové indexy jsou nejúčinnější pro dotazy, které obsahují více podmínek v klauzuli WHERE .
Index poskytuje odkazy na řádky v tabulce, které obsahují dané klíčové hodnoty. Každý bit v bitmapu odpovídá možné ROW ID, a je-li bit nastaven, znamená to, že řádek s odpovídajícími ROW ID obsahuje klíčovou hodnotu. Mapovací funkce nezmění skutečné ROW ID, takže bitmapový index poskytuje stejné funkce jako běžný index. Pokud je počet různých klíčových hodnot malý, pak použitím bitmapových indexů šetříme místo.
Bitmapové indexy jsou nejúčinnější pro dotazy, které obsahují více podmínek v klauzuli WHERE .
Řádky, které splňují některé, ale ne všechny, jsou podmínkami odfiltrovány. To často dramaticky zlepšuje dobu odezvy.
 
Bitmapové indexování zná svět poměrně dlouho (první práce na téma bitmapových indexů se objevily již kolem roku [[1987]]), ale praktické využití se pro bitmapové indexy našlo až těsně před rokem [[2000]].
 
== '''Jak si to představit''' ==