Wat is indexering in relationele databases?

Indexering in relationele databases is een mechanisme voor het creëren van speciale datastructuren (indexen) die het zoeken en ophalen van gegevens uit tabellen versnellen. Indexen werken als aanwijzers naar de rijen van de tabel, waardoor je snel de benodigde records kunt vinden zonder alle gegevens volledig te doorzoeken.

Bijvoorbeeld, als je een gebruikers tabel hebt met een e-mailveld, dan maakt het aanmaken van een index op dat veld het mogelijk om snel de gebruiker te vinden op basis van e-mail, wat de SELECT-queries met de voorwaarde WHERE email = 'voorbeeld@voorbeeld.com' aanzienlijk versnelt.

Indexen kunnen verschillende types hebben: B-bomen, hash-indexen, enzovoort. Echter, indexen nemen extra ruimte in beslag en vertragen insert-, update- en delete-operaties, omdat de index ook bijgewerkt moet worden.