Ce tipuri de indecși sunt utilizate în sistemele de gestionare a bazelor de date?

În sistemele de gestionare a bazelor de date (SGBD), se utilizează mai multe tipuri de indici pentru a accelera căutarea și sortarea datelor:

• Arbore B (B-tree) și arbore B+: cel mai răspândit tip de index pentru date ordonate. Permite căutarea, inserarea și ștergerea rapidă a înregistrărilor.
• Indici hash: utilizează funcții hash pentru acces rapid după potrivirea exactă a cheii, dar nu sunt potriviți pentru interogări pe intervale.
• Indici bitmap: eficienți pentru coloane cu un număr mic de valori unice (de exemplu, sex, stare).
• Indici de text complet: folosiți pentru căutări rapide în text, suportă căutarea după cuvinte și expresii.
• Indici pe bază de structuri spațiale (arbori R): aplicate datelor geografice.

Alegerea tipului de index depinde de natura datelor și de tipurile de interogări.