Welke soorten indexen bestaan er?

Er zijn verschillende hoofdtypen indexen in databases en programmeren die helpen bij het versnellen van zoeken en toegang tot gegevens:

1. B-Tree index — een gebalanceerde boom, veelgebruikt voor snelle zoekopdrachten, invoegen en verwijderen. Ondersteunt bereikquery's.

2. Hash-index — gebruikt een hashfunctie voor snelle toegang op basis van de exacte waarde van de sleutel, maar ondersteunt geen bereikquery's.

3. Bitmap-index — gebruikt bitkaarten om waarden weer te geven, effectief voor kolommen met een klein aantal unieke waarden.

4. Full-text index — geoptimaliseerd voor zoeken in tekst, ondersteunt zoeken op woorden en zinnen.

5. Clustered index — bepaalt de fysieke opslagvolgorde van gegevens in de tabel, meestal één per tabel.

6. Non-clustered index — een aparte structuur die wijst naar de locatie van de gegevens, er kunnen meerdere per tabel zijn.

In C# worden indexen meestal geïmplementeerd via collecties en woordenboeken, bijvoorbeeld:

• Indexers — maken het mogelijk om toegang te krijgen tot de elementen van een object alsof het een array is.

• Dictionaries — implementeren hash-tabellen voor snelle toegang op basis van de sleutel.

Voorbeeld van een indexer in C#:

public class SampleCollection
{
    private string[] elements = new string[100];

    public string this[int index]
    {
        get { return elements[index]; }
        set { elements[index] = value; }
    }
}

De keuze van het type index hangt af van de aard van de gegevens en de soorten query's.