Co je to reverzní index?

Reverzní index je termín používaný k popisu praxe převrácení hodnot indexu v systému správy databází před jejich indexováním. Tento proces je zvláště užitečný při indexování a přístupu k archivovaným informacím, které jsou uspořádány sekvenčně. V systémech zpracování transakcí, které mají velký objem přenosu dat, umožňuje reverzní indexování, aby systémy správy databází fungovaly rychleji a efektivněji.

Existují tři typy procesů zpětného indexu, včetně b-stromů, r-stromů a bitmap. B-stromy jsou datové struktury stromů, které jsou zodpovědné za třídění dat a usnadňují vkládání, sekvenční přístup a vyhledávání dat. Tento proces je také schopen zpracovat systémy, které čtou a zapisují obrovské datové bloky. Vnitřní uzly v b-stromu mají více podřízených uzlů v určitém rozsahu a v případě, že jsou data přidána nebo odstraněna z jednoho uzlu, počet podřízených uzlů se změní. Interní uzly lze spojit nebo oddělit, aby se udržel specifický rozsah.

Zpětný index používá hodnoty procesních klíčů před zadáním struktur b-stromu. B-stromy vloží stejné hodnoty do jednoho indexového bloku, čímž se zlepší účinnost databáze při hledání konkrétní hodnoty. Rovněž zlepšují účinnost při vyhledávání hodnoty v rozsahu.

R-strom je datová struktura stromu, která je podobná b-stromu. Na rozdíl od b-stromů se r-stromy používají v metodách prostorového přístupu. To znamená, že r-stromy se používají při indexování informací s více rozměry. Strom r má uzly a každý má několik záznamů. Každý záznam uvnitř ne-listového uzlu obsahuje dva kusy dat, což je metoda použitá při identifikaci podřízeného uzlu, včetně všech záznamů obsažených v podřízeném uzlu.

Bitmapa je struktura výběru dat, která je zodpovědná za ukládání jednotlivých bitů kompaktním způsobem. Bitmapy umožňují zvýšení efektivity a jsou odpovědné za zvýšení provozní rychlosti hardwarových zařízení. Mnoho databázových systémů není schopno manipulovat s jednotlivými bity, čímž se bitmapy stávají jedním z méně používaných procesů zpětného indexu.

Celkově je reverzní index efektivní při získávání dat z databáze co nejrychleji a nejefektivněji. Větší obchodní podniky pravidelně používají techniky zpětného indexování jako způsob včasného přístupu k důležitým informacím. Menší podnikatelské subjekty však mohou zjistit, že náklady na implementaci procesu zpětného indexu nemusí stát za zvýšenou funkčnost jejich systému správy databází.