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-som i hovedsak er todimensjonale-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 thEM etter retningsnummer, eller annen metodikk; Metoden som er valgt, avhenger av hvilken som er best for sluttbrukerens 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 - eller minimum avgrensende rektangler - mellom telefonnumre for familiens 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 pre-boxing relaterte elementer i avgrensning av rektangler, oppgaven med å bestemmeRomlige sammenhenger mellom enhetene er allerede halvt akne. 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.