Hva er romlig indeks?
En romlig indeks er en metodikk som brukes i romlige databaser for å organisere og optimalisere søkeresultatene fra romlige spørsmål. Romlige databaser er naturlig nok mer komplekse enn vanlige nettbaserte databaser - som i hovedsak er todimensjonale - da romlige databaser må sjonglere med en tredje dimensjon når man diskuterer forholdene mellom objekter. De romlige indekseringsmetodene fungerer som virtuelle "krykker", og hjelper datamaskinen med å gi mening om den unike utformingen av en romlig databaseverden.
Tenk på en romlig indeks som et sett med regler som hjelper datamaskinen med å organisere informasjonen i en database. Romlige indekser varierer avhengig av organisasjonsmetoden som brukes, for eksempel rutenettmetoden eller R-tre metoden. Ingen metode er nødvendigvis overlegen de andre; det er i stor grad et spørsmål om preferanser avhengig av hva sluttbrukeren forventer av systemet. Sammenlign det med å velge å organisere en liste over navn, adresser og telefonnumre ved å alfabetisere dem, ordne dem etter retningsnummer eller annen metode; hvilken metode som velges alt avhenger av hvilken som er best for sluttbrukerens mål og preferanser.
En av de mest populære metodene for organisering av en romlig indeks er R-Tree-metoden. R-Tree-metoden organiserer relatert informasjon i den romlige indeksen ved å bruke noe som kalles et "minimum begrensende rektangel." Dette er organisert en liste over data, og identifiserer deretter relaterte elementer ved å innkapsle dem i et rektangel. Hvis du fortsetter eksemplet på telefonnummerlisten ovenfra, kan det hende at man tegner blokker - eller minimum avgrensende rektangler - mellom telefonnumre for familie bekjente, et annet for kolleger og så videre. Overlapping mellom avgrensende rektangler oppstår når ett element tilhører to eller flere grupper; for eksempel en kollega som også tilfeldigvis er en relasjon.
Ved å pre-bokse relaterte elementer inne i avgrensende rektangler, er oppgaven med å bestemme romlige forhold mellom enhetene allerede halvfullført. Når sluttbrukeren legger inn et romlig forespørsel, er behandlingsoverhead for å bestemme resultatet ikke på langt nær så tungvint. Dette er alt takket være den romlige indeksmetoden, noe som gjør det mulig for databasen å generere et søkeresultat for spørringen på mye kortere tid.