Kā atšķiras dažādi indeksa tipi datu bāzu pārvaldības sistēmās?

Datubāzu pārvaldības sistēmās (DBMS) ir dažādi indeksu veidi, kas atšķiras pēc struktūras, veiktspējas un pielietojuma:

• B-Tree indekss — visbiežāk sastopamais veids. Piemērots ātrai meklēšanai, kārtošanai un diapazonu vaicājumiem. Izmanto vienādībai un salīdzinājumiem.

• Hash indekss — optimāls precīzai atbilstībai (vienādībai), bet nepārstāv diapazonu vaicājumus. Ātrāks nekā B-Tree precīzām vaicājumiem, bet mazāk daudzpusīgs.

• Bitmapped indekss — efektīvs zemas kardinalitātes kolonnām (mazs unikālo vērtību skaits), piemēram, dzimums vai statuss. Izmanto analītiskās sistēmās.

• Pilna teksta indekss — paredzēts ātrai teksta meklēšanai, atbalsta meklēšanu pēc vārdiem un frāzēm.

• Klastrētais indekss — nosaka fizisko datu glabāšanas kārtību tabulā. Piemēram, SQL Server, viena tabula var būt tikai ar vienu klastrēto indeksu.

• Ne-klastrētais indekss — atsevišķa struktūra, kas satur atslēgas un norādītājus uz datiem. Atļauj izveidot vairākus šādus indeksus vienā tabulā.

Indeksa veida izvēle ir atkarīga no vaicājumu rakstura un datu struktūras. Piemēram, diapazonu meklējumiem ir labāk izmantot B-Tree, bet precīzām meklēšanām pēc atslēgas — Hash.