Hva er romlig indeks?

En romlig indeks er en metodikk som brukes i romlige databaser for å organisere og optimalisere søkende resultater fra romlige spørsmål.Romlige databaser er naturlig mer komplekse enn vanlige nettbaserte databaser og mdash;som egentlig er todimensjonale mdash;Ettersom romlige databaser må sjonglere en tredje dimensjon når du diskuterer forholdet mellom objekter.De romlige indekseringsmetodene fungerer som virtuelle krykker, og hjelper datamaskinen til å 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 er forskjellige avhengig av organisasjonsmetoden som brukes, for eksempel rutenettmetoden eller R-Tree-metoden.Ingen metoder er nødvendigvis overlegen de andre;Det er i stor grad et spørsmål om preferanse 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 metodikk;Metoden som er valgt, avhenger av hvilken som er best for sluttbrukers mål og preferanser.

En av de mest populære metodene for å organisere en romlig indeks er R-Tree-metoden.R-Tree-metoden organiserer relatert informasjon i den romlige indeksen ved å bruke noe som kalles et minimum avgrensende rektangel.Dette organiserer en liste over data, og identifiserer deretter relaterte elementer ved å innkapsling av dem i et rektangel.Fortsetter telefonnummerlisteeksemplet ovenfra, kan man tegne blokker og mdash;eller minimum avgrensende rektangler mdash;Mellom telefonnumre for familie bekjente, en annen for kolleger, og så videre.Overlapping mellom de avgrensende rektanglene oppstår når en gjenstand tilhører to eller flere grupper;For eksempel en kollega som også tilfeldigvis er et forhold.

Ved å forhåndsboksrelaterte elementer i avgrensning av rektangler, er oppgaven med å bestemme romlige sammenhenger mellom enhetene allerede halvt anerkjent.Når sluttbrukeren legger inn en romlig spørring, er behandlingsoverhead for å bestemme resultatet ikke på langt nær så tungvint.Dette er alt takket være den romlige indeksmetoden, slik at databasen kan generere et søkeresultat for spørringen på mye mindre tid.