Hoe versnelt een index het uitvoeren van queries in een database?

De index maakt een gestructureerde, geordende gegevensstructuur (bijvoorbeeld een B-boom of een hash-tabel), die gekoppeld is aan een of meerdere kolommen van de tabel. Bij het uitvoeren van een query met een voorwaarde op de geïndexeerde kolommen, gebruikt het DBMS deze index om snel rijen te vinden zonder de hele tabel te scannen.

Belangrijkste versnellingsmechanismen:

• Snelle zoekopdracht: In plaats van alle rijen van de tabel te doorzoeken, vindt het DBMS snel de benodigde gegevens door de knooppunten van de indexstructuur te volgen.
• Vermindering van diskoperaties: Alleen de diskpagina's die de index en de benodigde gegevens bevatten, worden gelezen, niet de hele tabel.
• Gegevens sorteren: Indexen kunnen gegevens in gesorteerde volgorde opslaan, wat de query's met ORDER BY versnelt.
• Versnelling van JOIN-operaties: Indexen op JOIN-sleutels maken het mogelijk om snel de overeenkomende rijen in een andere tabel te vinden.

Voorbeeld pseudocode (analogie met zoeken in een boek):

// Zonder index: elke pagina van het boek bekijken om het woord te vinden
// Met index (alfabetische gids): het woord zoeken in de index, naar de pagina gaan