Wat is Index (databaseindex)?

Antwoord: A. Zoekopdrachten zoals WHERE LidNr = 12345 worden sneller, maar schrijven wordt trager omdat de index ook moet worden bijgewerkt telkens wanneer een rij wordt toegevoegd of gewijzigd

Een index is een datastructuur om op basis van een waarde in een bepaalde kolom snel de plaats te vinden van de rijen met die waarde; relationele databases gebruiken vaak B+-bomen. Zonder index moeten voor de rij WHERE LidNr = 12345 de 1 miljoen rijen een voor een worden doorzocht (een full table scan), maar met een B+-boom wordt de rij gevonden door slechts enkele niveaus van de wortel naar een blad te volgen. Als elke knoop zich bijvoorbeeld in 100 takken splitst, is 100 × 100 × 100 = 1 miljoen, dus ongeveer drie niveaus zijn genoeg. Omdat de bladeren van een B+-boom in volgorde van de waarden aan elkaar zijn gekoppeld, kan de index ook worden gebruikt voor zoekopdrachten op een bereik, zoals BETWEEN, en voor sorteren met ORDER BY. Aan de andere kant moet de index worden bijgewerkt telkens wanneer een rij wordt toegevoegd, gewijzigd of verwijderd, dus schrijven wordt trager, en de index vraagt opslagruimte. Zoekopdrachten op kolommen zonder index worden niet sneller.

Antwoord: B. Geslacht

Een index is effectief als de rijen die aan de voorwaarde voldoen worden beperkt tot een klein deel van het geheel. Elk LidNr is verschillend, dus slechts één rij voldoet en de index leidt er rechtstreeks naartoe. Prefectuur heeft 47 waarden, dus als de leden gelijkmatig verdeeld zijn, beperkt één waarde de zoekopdracht tot ongeveer 1 miljoen ÷ 47 ≈ 21.000 rijen (ongeveer 2% van het totaal). Geslacht heeft twee waarden die ruwweg half om half verdeeld zijn, dus elk van beide waarden levert ongeveer 500.000 rijen op (ongeveer 50%). Zoveel rijen een voor een via een index ophalen is vaak trager dan een full table scan die de tabel van begin tot eind leest, dus de optimizer van het DBMS kan een uitvoeringsplan kiezen dat de index niet gebruikt. Zo geldt: hoe meer verschillende waarden een kolom heeft en hoe sterker een voorwaarde erop de rijen beperkt (hoe selectiever ze is), hoe effectiever een index op die kolom is.