Hvad er rumligt indeks?
Et geografisk indeks er en metode, der bruges i geodatabaser til at organisere og optimere søgeresultater fra rumlige forespørgsler. Rumlige databaser er naturligvis mere komplekse end almindelige netbaserede databaser - som i det væsentlige er todimensionale - da rumlige databaser skal jonglere med en tredje dimension, når man diskuterer forholdet mellem objekter. De rumlige indekseringsmetoder fungerer som virtuelle "krykker", som hjælper computeren med at give mening om det unikke layout i en rumlig databaseverden.
Tænk på et geografisk indeks som et sæt regler, der hjælper computeren med at organisere informationen i en database. Rumlige indekser er forskellige afhængigt af den anvendte organisationsmetode, f.eks. Gittermetoden eller R-træmetoden. Ingen metode er nødvendigvis overlegen end de andre; det er stort set et spørgsmål om præference, afhængigt af hvad slutbrugeren forventer af systemet. Sammenlign det med valg af at organisere en liste over navne, adresser og telefonnumre ved at alfabetisere dem, arrangere dem efter områdekode eller anden metode; den valgte metode afhænger af, hvilken der er bedst for slutbrugerens mål og præferencer.
En af de mest populære metoder til organisering af et rumligt indeks er R-Tree-metoden. R-Tree-metoden organiserer relateret information i det rumlige indeks ved at bruge noget, der kaldes et "minimum afgrænsende rektangel." Dette organiserer en liste over data og identificerer derefter relaterede elementer ved at indkapslede dem i et rektangel. Fortsætter man eksemplet på telefonnummerlisten ovenfra, kan man muligvis tegne blokke - eller minimum afgrænsende rektangler - mellem telefonnumre til familiekendte, et andet for kolleger og så videre. Overlapning mellem de afgrænsende rektangler opstår, når et element tilhører to eller flere grupper; for eksempel en kollega, der også tilfældigvis er en relation.
Ved at pre-bokse relaterede genstande inde i afgrænsende rektangler er opgaven med at bestemme rumlige forhold mellem enhederne allerede halvvejs afsluttet. Når slutbrugeren således indlæser en rumlig forespørgsel, er behandlingsomkostningen til bestemmelse af resultatet ikke næsten lige så besværlig. Dette er alt takket være den rumlige indeksmetode, der gør det muligt for databasen at generere et søgeresultat for forespørgslen på meget mindre tid.