Jaké typy datových struktur lze použít k implementaci indexace dat?

Pro implementaci indexace dat v programování se často používají následující typy datových struktur:

• Hashové tabulky (Hash maps) — zajišťují rychlý přístup podle klíče, obvykle v amortizovaném čase O(1).
• Stromy (například binární vyhledávací stromy, B-stromy) — umožňují ukládání dat ve seřazené podobě a efektivní vyhledávání, vkládání a mazání.
• Trie (předponový strom) — používá se k indexování řetězců a předponovým vyhledáváním.
• Skip list (přeskočený seznam) — pravděpodobnostní datová struktura, která zajišťuje logaritmické časy vyhledávání a vkládání.

Příklad použití hashové tabulky v Go:

package main

import "fmt"

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

    fmt.Println(index["apple"]) // Vypíše: 1
}