Ce tipuri de structuri de date pot fi utilizate pentru implementarea indexării datelor?

Pentru implementarea indexării datelor în programare, se utilizează adesea următoarele tipuri de structuri de date:

• Tabele hash (Hash maps) — oferă acces rapid pe bază de cheie, de obicei în timp amortizat O(1).
• Arbori (de exemplu, arbori binari de căutare, arbori B) — permit stocarea datelor în ordine și efectuarea de căutări, inserări și ștergeri eficiente.
• Trie (arbore de prefixe) — utilizat pentru indexarea șirurilor și căutări pe prefix.
• Listă de salturi (Skip list) — structură de date probabilistică care asigură timpi logaritmici pentru căutare și inserare.

Exemplu de utilizare a unei tabele hash în Go:

package main

import "fmt"

func main() {
    index := make(map[string]int)
    index["apple"] = 1
    index["banana"] = 2

    fmt.Println(index["apple"]) // Va afișa: 1
}