B-Tree a Bitmap

B-Tree a Bitmap

Ve službě Oracle se používají dva typy indexů. Jedná se o strom B a bitmapu. Tyto indexy se používají pro ladění výkonu, což ve skutečnosti umožňuje hledat záznamy a rychle je vyhledávat. Indexové funkce vytvářejí položku pro všechny hodnoty, které se zobrazují v indexovaných sloupcích. Indexy B-stromu jsou typy, které používají systémy OLTP a které jsou implementovány jako výchozí. 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.

Bitmapa může být obecně označována jako metoda indexování, ačkoli lze očekávat výkonnost a úsporu úložiště. Jeho použití, jak bylo uvedeno výše, je především v prostředí datového skladování. Důvodem je to, že aktualizace dat nejsou tak časté a ad hoc dotazy jsou více v prostředí. Při implementaci bitmapy jsou preferovány nízké kardinální data. Bitová mapa je preferovanou volbou pro položky sloupce, které mají nízké možnosti, jako je pohlaví, které budou mít pouze dvě hodnoty a jsou upřednostňovány. Statické údaje ve skladu jsou také dobrou vlastností dat, která by byla vynikajícím způsobem implementována pomocí Bitmap. Další vlastností bitmapy je proud bitů, kdy každý bit je implementován na hodnotu sloupce v jediném řá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á zadané položky, kde má každá položka hodnotu vyhledávacího klíče a ukazatel, který se vztahuje k danému řádku a hodnotě. V případě, že server nalezne odpovídající omezení vztahující se k dané hodnotě, je nasazen ukazatel pro načtení řádku.

Jeden z rozdílů mezi těmito dvěma je, že v B-Tree je nízká duplicita a vysoká koordinační síla, zatímco v Bitmapu se opakuje. Bitmap má vysoké duplicitní instance a nízkou srdečnost. Bitmapový index je považován za výhodný nad indexem B-Tree, protože má tabulky, které mají miliony řádků, protože zadané sloupce mají nízkou kardinálnost. Indexy v Bitmapu tedy nabízejí lepší výkon než na indexy B-Tree.

B-stromy se zdají být extrémně rychlé, když se sbírá malá sada dat, ve většině případů by data neměla překročit 10% velikosti databáze. Tyto dvě pracují společně, jestliže existuje mnoho odlišných hodnot, které jsou indexovány. Pro B-Tree je také jedinečné, že několik indexů může být sloučeno a produkovat velmi efektivní program. Bitmapa, na druhou stranu, má tendenci fungovat nejlépe, pokud existují nižší indexované hodnoty pro maximální efektivitu.

B-stromy jsou špatné, pokud jde o hledání větších datových podmnožin, které přesahují 10% dat dílčích dat. Bitmapová mapa se zabývá touto výzvou, která přináší vysoce kvalitní výsledky, neboť funguje lépe, když existuje několik odlišných hodnot.

Pokud je v tabulce obsazeno mnoho indexů pomocí stromu B, může dojít k problému v důsledku malých postihů uložených při vkládání indexovaných dat nebo v případě, že je nutné vkládat a aktualizovat indexovaná data. Není to problém s bitmapou, protože je velmi efektivní při vkládání a aktualizaci hodnot bez ohledu na velikost, která je předmětem dotazu.

souhrn

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