Kako se razlikuju različite vrste indeksa u sistemima za upravljanje bazama podataka?

U sistemima za upravljanje bazama podataka (DBMS) postoje različite vrste indeksa, koje se razlikuju po strukturi, performansama i primeni:

• B-Tree indeks — najrašireniji tip. Pogodan za brzo pretraživanje, sortiranje i upite po opsegu. Koristi se za jednakost i poređenja.

• Hash indeks — optimalan za operacije tačnog podudaranja (jednakost), ali ne podržava upite po opsegu. Brži od B-Tree za tačne upite, ali manje svestran.

• Bitmap indeks — efikasan za kolone sa niskom kardinalnošću (malim brojem jedinstvenih vrednosti), na primer, pol ili status. Koristi se u analitičkim sistemima.

• Indeks punog teksta — namenjen za brzo pretraživanje teksta, podržava pretraživanje po rečima i frazama.

• Klasterski indeks — određuje fizički red skladištenja podataka u tabeli. U SQL Server-u, na primer, tabela može imati samo jedan klasterski indeks.

• Ne-klasterski indeks — odvojena struktura koja sadrži ključeve i pokazivače na podatke. Omogućava kreiranje više takvih indeksa na tabeli.

Izbor tipa indeksa zavisi od karaktera upita i strukture podataka. Na primer, za pretraživanje po opsegu je bolje koristiti B-Tree, a za tačno pretraživanje po ključevi — Hash.