Ako sa líšia rôzne typy indexov v systémoch správy databáz?

V systémoch správy databáz (DBMS) existujú rôzne typy indexov, ktoré sa líšia štruktúrou, výkonom a použitím:

• B-Tree index — najrozšírenejší typ. Vhodný pre rýchle vyhľadávanie, zoradenie a rozsahové dotazy. Používa sa pre rovnosti a porovnania.

• Hash index — optimalizovaný pre operácie presnej zhody (rovnosť), ale nepodporuje rozsahové dotazy. Rýchlejší ako B-Tree pre presné dotazy, ale menej univerzálny.

• Bitmap index — efektívny pre stĺpce s nízkou kardinalitou (málo unikátnych hodnôt), napríklad pohlavie alebo stav. Používa sa v analytických systémoch.

• Full-text index — určený pre rýchle vyhľadávanie v texte, podporuje vyhľadávanie podľa slov a fráz.

• Clustered index — určuje fyzické poradie ukladania dát v tabuľke. V SQL Serveri môže mať tabuľka iba jeden clusterový index.

• Non-clustered index — samostatná štruktúra obsahujúca kľúče a ukazovatele na dáta. Umožňuje vytváranie viacerých takýchto indexov na tabuľke.

Výber typu indexu závisí od povahy dotazov a štruktúry dát. Napríklad pre rozsahové vyhľadávania je lepšie použiť B-Tree, a pre presné vyhľadávania podľa kľúča — Hash.