Što je obrnuti indeks?

Obrnuti indeks je izraz koji se koristi za opisivanje prakse preokretanja vrijednosti indeksa u sustavu upravljanja bazom podataka prije nego što se indeksiraju. Ovaj je proces posebno koristan u indeksiranju i pristupu arhiviranim informacijama koje su organizirane na sekvencijalni način. Unutar sustava za obradu transakcija koji imaju veliku količinu prijenosa podataka, obrnuto indeksiranje omogućuje sustavima za upravljanje bazama podataka da rade brže i učinkovitije.

Postoje tri vrste procesa obrnutog indeksa uključujući b-stabla, r-stabla i bitmape. B-stabla su strukture podataka stabla koje su odgovorne za sortiranje podataka, kao i za olakšavanje umetanja, sekvencijalnog pristupa i pretraživanja podataka. Ovaj proces također može upravljati sustavima koji čitaju i pišu ogromne blokove podataka. Interni čvorovi u b-stablu imaju više podređenih čvorova unutar određenog raspona i u slučaju da se podaci dodaju ili izbrišu iz jednog čvora, broj podređenih čvorova se mijenja. Unutarnji čvorovi mogu se spojiti ili razdvojiti kako bi se održao određeni raspon.

Obrnuti indeks koristi vrijednosti procesnog ključa prije unosa struktura b-stabla. B-stabla će staviti iste vrijednosti unutar jednog indeksnog bloka, čime se poboljšava učinkovitost baze podataka pri traženju određene vrijednosti. Također poboljšavaju učinkovitost pri traženju vrijednosti u rasponu.

R-stablo je struktura podataka stabla koja je slična b-stablu. Za razliku od b-stabala, r-stabla se primjenjuju u metodama prostornog pristupa. To znači da se r-stabla primjenjuju u indeksiranju informacija s više dimenzija. R-stablo ima čvorove i svaki ima nekoliko unosa. Svaki unos unutar čvora koji nije list sadrži dva podatka, što je metoda koja se koristi za identifikaciju podređenog čvora, uključujući sve unose unutar podređenog čvora.

Bitmapa je struktura odabira podataka koja je odgovorna za pohranjivanje pojedinačnih bitova na kompaktan način. Bitmape omogućuju povećanu učinkovitost i odgovorne su za povećanje brzine rada hardverskih uređaja. Mnogi sustavi baza podataka ne mogu manipulirati pojedinačnim bitovima, što čini bitmape jednim od manje korištenih procesa obrnutog indeksa.

Općenito, obrnuti indeks je učinkovit u prikupljanju podataka iz baze podataka što je brže i učinkovitije. Veća poslovna poduzeća redovito koriste tehnike obrnutog indeksiranja kao način pravovremenog pristupa kritičnim informacijama. Manja poslovna poduzeća mogu, međutim, otkriti da trošak implementacije procesa obrnutog indeksa možda nije vrijedan povećane funkcionalnosti u njihovom sustavu upravljanja bazom podataka.