Koje vrste struktura podataka mogu biti korišćene za implementaciju indeksiranja podataka?

Za implementaciju indeksiranja podataka u programiranju često se koriste sledeće vrste struktura podataka:

• Hash tabele (Hash maps) — obezbeđuju brz pristup po ključu, obično u amortizovanom vremenu O(1).
• Drveće (npr. binarna stabla pretrage, B-drveće) — omogućavaju skladištenje podataka u sortiranoj formi i efikasno pretraživanje, umetanje i brisanje.
• Trie (prefiksno drvo) — koristi se za indeksiranje nizova i pretraživanje po prefiksu.
• Skip lista — verovatnosna struktura podataka koja garantuje logaritamsko vreme pretraživanja i umetanja.

Primer korišćenja hash tabele u Go:

package main

import "fmt"

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

    fmt.Println(index["apple"]) // Ispisuje: 1
}