Wat is een index in termen van geheugenopslag? Hoe werkt het samen met de tabel?

De index in een database is een speciale datastructuur die het zoeken en sorteren op kolommen van de tabel versnelt.

Vanuit het oogpunt van geheugenopslag wordt de index meestal geïmplementeerd als een boom (bijvoorbeeld een B-boom of een B+-boom) of een hashtabel. In de boom worden de sleutels (waarden van de geïndexeerde kolommen) en pointers naar de bijbehorende records in de tabel opgeslagen.

Interactie met de tabel:

• Bij het aanmaken van een index bouwt het databasebeheersysteem een structuur die de sleutelwaarden koppelt aan de fysieke adressen of identificatoren van de rijen in de tabel.
• Bij het uitvoeren van een query met een voorwaarde op de geïndexeerde kolom, raadpleegt het DBMS de index, vindt snel de benodigde sleutels en de bijbehorende records in de tabel.
• De index voorkomt een volledige scan van de tabel, wat de selectiebewerkingen aanzienlijk versnelt.

Dus, de index is een extra structuur die gesorteerde sleutels en links naar data opslaat, waardoor snelle toegang tot de rijen van de tabel mogelijk is op basis van de kolomwaarden.