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.

ANDRE SPRÅK