Uzamsal bir dizin, uzamsal sorgulardan gelen arama sonuçlarını düzenlemek ve optimize etmek için uzamsal veritabanlarında kullanılan bir metodolojidir. Mekansal veritabanları, doğal olarak normalden daha karmaşıktır, çünkü esasen iki boyutlu olan normal ızgara tabanlı veritabanları, uzaysal veritabanlarının nesneler arasındaki ilişkileri tartışırken üçüncü bir boyuta atlaması gerekir. Mekansal indeksleme yöntemleri sanal bir "koltuk değneği" olarak işlev görür ve bilgisayarın bir uzaysal veritabanı dünyasının benzersiz düzenini anlamasına yardımcı olur.
Mekansal bir dizini, bilgileri bir veritabanında düzenlemede bilgisayara yardımcı olan bir kurallar kümesi olarak düşünün. Mekansal dizinler, ızgara yöntemi veya R-ağacı yöntemi gibi kullanılan organizasyon yöntemine bağlı olarak farklılık gösterir. Hiçbir yöntem mutlaka diğerlerinden üstün değildir; Son kullanıcının sistemden ne beklediğine bağlı olarak, büyük ölçüde tercih meselesidir. Bunları, alfabetik olarak, alan koduna veya başka bir metodolojiye göre düzenleyerek bir ad, adres ve telefon numarası listesi düzenlemeyi seçerek karşılaştırın; seçilen yöntem, son kullanıcının hedefleri ve tercihleri için hangisinin en iyi olduğuna bağlıdır.
Mekansal bir dizin düzenlemek için en popüler yöntemlerden biri R-Tree yöntemidir. R-Tree yöntemi, ilgili minimum bilgiyi "minimum sınırlama dikdörtgeni" adı verilen bir şey kullanarak uzamsal dizinde düzenler. Bu, bir veri listesi düzenler ve ardından bunları bir dikdörtgenin içine sararak ilgili öğeleri tanımlar. Telefon numarası listesi örneğini yukarıdan devam ettirirken, biri aile tanıyanlar için telefon numaraları, iş arkadaşları için başkaları vb. İçin bloklar veya minimum sınırlayıcı dikdörtgenler çizebilir. Sınırlayıcı dikdörtgenler arasında örtüşme bir öğe iki veya daha fazla gruba ait olduğunda oluşur; örneğin, aynı zamanda bir ilişki olan bir iş arkadaşı.
Sınırlayıcı dikdörtgenlerin içindeki ilgili öğelerin önceden kutulanmasıyla, varlıklar arasındaki mekansal ilişkileri belirleme görevi zaten yarı yarıya tamamlanmıştır. Bu nedenle, son kullanıcı uzamsal bir sorgu girdiğinde, sonucun belirlenmesi için işleme ek işlemi neredeyse hantal değildir. Bunların hepsi, veritabanının sorgu için çok daha kısa sürede bir arama sonucu oluşturmasını sağlayan uzamsal dizin yöntemi sayesindedir.
