Rozdíl mezi B-stromem a bitmapou

B-strom a bitmapa

V systému Oracle se používají dva typy indexů. Jsou to B-strom a bitmapa. Tyto indexy se používají pro ladění výkonu, což ve skutečnosti umožňuje vyhledávání záznamů a jejich rychlé načítání. Funkce indexu vytvoří záznam pro všechny hodnoty, které se objeví v indexovaných sloupcích. Indexy B-Tree jsou typem, který používají systémy OLTP a který je implicitně implementován. Bitmapa na druhé straně přichází jako vysoce komprimovaný indexový formát, který se ve většině případů používá v datových skladech.

Bitmapu lze obecně označovat jako metodu indexování, i když lze hledat výhody výkonu a úspory úložiště. Jak bylo uvedeno výše, jeho použití je hlavně v prostředí datového skladu. Důvodem je to, že aktualizace dat nejsou tak časté a dotazy ad hoc jsou více v prostředí. Při implementaci bitmapy se upřednostňují nízká kardinální data. Bitmapa je preferovanou volbou pro položky sloupců, které mají nízké možnosti, jako je pohlaví, které budou mít pouze 2 hodnoty a jsou upřednostňovány. Statická data ve skladu jsou také dobrou charakteristikou dat, která by byla skvěle implementována pomocí bitmapy. Další charakteristikou bitmapy je proud bitů, kde je každý bit implementován na hodnotu sloupce v jednom řádku tabulky.

Na druhé straně index B stromu je index vytvořený ve sloupcích, které obsahují velmi jedinečné hodnoty. Index B-Tree má uspořádané položky, kde každá položka má hodnotu klíče pro vyhledávání a ukazatel, který odkazuje na daný řádek a hodnotu. V případě, že server najde odpovídající omezení, které se vztahuje k dané hodnotě, je ukazatel nasazen k načtení řádku.

Jedním z rozdílů mezi těmito dvěma je, že v B-stromu je nízká duplikace a vysoká ko-kordialita, zatímco v bitmapě je opak. Bitmapa má vysoké instance duplikace a nízkou srdečnost. Bitmapový index je považován za výhodnější než index B-Tree, protože obsahuje tabulky, které mají miliony řádků, protože zadané sloupce mají nízkou mohutnost. Indexy v bitmapě proto nabízejí lepší výkon oproti indexům B-Tree.

B-stromy se zdají být extrémně rychlé, když se shromažďuje malý soubor dat, ve většině případů by data neměla přesáhnout 10% velikosti databáze. Tyto dvě spolupracují, když existuje mnoho různých hodnot, které jsou indexovány. Pro B-Tree je také jedinečné, že lze sloučit několik indexů, aby se vytvořil velmi efektivní program. Bitmapa má naopak tendenci pracovat nejlépe, když existují nižší indexované hodnoty pro maximální účinnost.

B-stromy jsou špatné, pokud jde o hledání větších podmnožin dat, které přesahují 10% dat podmnožiny. Bitmapa přijímá tuto výzvu a poskytuje vysoce kvalitní výsledky, protože funguje lépe, když existuje několik odlišných hodnot.

Pokud je v rušné tabulce pomocí B-stromu mnoho indexů, může nastat problém v důsledku malých sankcí uvalených při vkládání indexovaných dat nebo v případě, že je třeba vkládat a aktualizovat indexovaná data. To není problém s bitmapou, protože je velmi účinný při vkládání a aktualizaci hodnot bez ohledu na velikost, o kterou se jedná.

souhrn

B-Tree a Bitmap jsou dva typy indexů používaných v Oracle
Bitmapa je metoda indexování, která nabízí výhody výkonu a úspory úložiště
Index B-Tree je index vytvořený ve sloupcích, které obsahují velmi jedinečné hodnoty
B-Tree funguje nejlépe s mnoha odlišnými indexovanými hodnotami
Bitmapa funguje nejlépe s mnoha odlišnými indexovanými hodnotami