Veri indekslemesini gerçekleştirmek için hangi veri yapısı türleri kullanılabilir?

Programlamada veri indekslemesini gerçekleştirmek için sıklıkla aşağıdaki veri yapısı türleri kullanılır:

• Hash tabloları (Hash maps) — anahtar ile hızlı erişim sağlar, genellikle amortize edilmiş zaman O(1).
• Ağaçlar (örneğin, ikili arama ağaçları, B-ağaçları) — verileri sıralı tutmaya ve etkili arama, ekleme ve silme yapmaya olanak tanır.
• Trie (ön ekli ağaç) — dizgeleri indekslemek ve önek araması yapmak için kullanılır.
• Atlama listesi (Skip list) — olasılıksal veri yapısı olup, arama ve ekleme işlemlerini logaritmik zamanlarda gerçekleştirir.

Go dilinde bir hash tablosu kullanımına örnek:

package main

import "fmt"

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

    fmt.Println(index["apple"]) // Çıktı: 1
}