Erdvinis indeksas yra erdvinėse duomenų bazėse naudojama metodika, skirta erdvinių užklausų paieškos rezultatams organizuoti ir optimizuoti. Erdvinės duomenų bazės natūraliai yra sudėtingesnės nei įprastos tinklelio duomenų bazės, kurios iš esmės yra dvimatės, nes erdvinės duomenų bazės turi žongliruoti su trečiuoju aspektu, kai aptariami objektų santykiai. Erdvinio indeksavimo metodai veikia kaip virtualūs „ramentai“, padedantys kompiuteriui suprasti unikalų erdvinės duomenų bazės pasaulio išdėstymą.
Pagalvokite apie erdvinį indeksą kaip taisyklių rinkinį, kuris padeda kompiuteriui tvarkyti informaciją duomenų bazėje. Erdviniai indeksai skiriasi priklausomai nuo naudojamo organizavimo metodo, pvz., tinklelio metodo arba R-medžio metodo. Joks metodas nebūtinai pranašesnis už kitus; tai daugiausia priklauso nuo to, ko galutinis vartotojas tikisi iš sistemos. Palyginkite tai su pasirinkimu sudaryti vardų, adresų ir telefonų numerių sąrašą abėcėlės tvarka, išdėstant pagal vietovės kodą ar kita metodika; pasirinktas metodas priklauso nuo to, kuris yra geriausias galutinio vartotojo tikslams ir pageidavimams.
Vienas iš populiariausių erdvinio indekso organizavimo būdų yra R-Tree metodas. R-Tree metodas sutvarko susijusią informaciją erdviniame indekse naudodamas tai, kas vadinama „minimaliu ribojančiu stačiakampiu“. Tai sutvarko duomenų sąrašą ir identifikuoja susijusius elementus, įtraukiant juos į stačiakampį. Tęsiant telefonų numerių sąrašo pavyzdį iš aukščiau, galima nubrėžti blokus arba minimalius ribojančius stačiakampius tarp telefono numerių, skirtų šeimos pažįstamiems, kitą – bendradarbiams ir pan. Sutapimas tarp ribojančių stačiakampių atsiranda, kai vienas elementas priklauso dviem ar daugiau grupių; pavyzdžiui, bendradarbis, kuris taip pat yra giminaitis.
Iš anksto sudėjus susijusius elementus ribojančių stačiakampių viduje, užduotis nustatyti erdvinius ryšius tarp objektų jau yra pusiau atlikta. Taigi, kai galutinis vartotojas įveda erdvinę užklausą, apdorojimo pridėtinės išlaidos rezultatui nustatyti nėra beveik tokios sudėtingos. Visa tai yra dėl erdvinio indekso metodo, leidžiančio duomenų bazei sugeneruoti užklausos paieškos rezultatą per daug trumpesnį laiką.