Hoe verschillen de verschillende soorten indexen in databasebeheersystemen?

In databasesystemen (DBMS) bestaan verschillende soorten indexen, die verschillen in structuur, prestaties en toepassing:

• B-Tree index — het meest voorkomende type. Geschikt voor snelle zoekopdrachten, sortering en bereikquery's. Gebruikt voor gelijkheid en vergelijkingen.

• Hash index — optimaal voor exacte overeenkomstopdrachten (gelijkheid), maar ondersteunt geen bereikquery's. Sneller dan B-Tree voor exacte zoekopdrachten, maar minder veelzijdig.

• Bitmap index — efficiënt voor kolommen met lage kardinaliteit (weinig unieke waarden), bijvoorbeeld geslacht of status. Gebruikt in analytische systemen.

• Full-text index — ontworpen voor snelle tekstzoekopdrachten, ondersteunt zoeken op woorden en zinnen.

• Gestructureerde (Clustered) index — bepaalt de fysieke opslagvolgorde van gegevens in de tabel. In SQL Server kan een tabel slechts één clustered index hebben.

• Niet-gestructureerde (Non-clustered) index — een aparte structuur die sleutels en pointers naar gegevens bevat. Hiermee kunnen meerdere van dergelijke indexen op een tabel worden gemaakt.

De keuze van het indextype hangt af van de aard van de query's en de structuur van de gegevens. Bijvoorbeeld, voor bereikzoekopdrachten is B-Tree beter, en voor exacte zoekopdrachten op sleutel, Hash.