Kunt u uitleggen wat een hash-index is en welke rol het speelt bij het optimaliseren van gegevenszoekopdrachten?

De hash-index is een datastructuur die wordt gebruikt voor het snel zoeken van records in een database op sleutel. Het is gebaseerd op een hashfunctie die de waarde van de sleutel omzet in een index (hash), waarmee het benodigde record snel kan worden gevonden.

Rol van de hash-index bij zoekoptimalisatie:

• Maakt het mogelijk om zoek-, invoeg- en verwijderbewerkingen gemiddeld in constante tijd (O(1)) uit te voeren, wat veel sneller is dan sequentiële doorzoeking.
• Is vooral effectief voor exacte zoekopdrachten op sleutel, maar niet geschikt voor bereikquery's (bijvoorbeeld alle waarden binnen een interval zoeken).

Voorbeeld: als je een gebruikers tabel hebt met een unieke identificatie, stelt een hash-index op deze identificatie je in staat om de gebruiker snel te vinden zonder alle records te doorzoeken.

In Go kan een eenvoudige implementatie van een hash-index worden weergegeven met behulp van een ingebouwde map:

// Voorbeeld van een eenvoudige hash-index
gebruikers := make(map[int]string) // sleutel - gebruikers-ID, waarde - naam

// Toevoegen
gebruikers[101] = "Ivan"

// Zoeken
naam, bestaat := gebruikers[101]
if bestaat {
    fmt.Println("Gebruiker gevonden:", naam)
}