Vad är rumsligt index?

Ett rumsligt index är en metod som används i rumsliga databaser för att organisera och optimera sökresultaten från rumsliga frågor.Rumsliga databaser är naturligtvis mer komplexa än vanliga rutnätbaserade databaser och mdash;som i huvudsak är tvådimensionella mdash;eftersom rumsliga databaser måste jonglera en tredje dimension när man diskuterar förhållandena mellan objekt.De rumsliga indexeringsmetoderna fungerar som virtuella kryckor och hjälper datorn att känna till den unika layouten i en rymddatabasvärld.

Tänk på ett rumsligt index som en uppsättning regler som hjälper datorn i att organisera informationen i en databas.Rumsliga index skiljer sig beroende på organisationsmetoden som används, såsom rutnätmetoden eller R-Tree-metoden.Ingen metod är nödvändigtvis överlägsen de andra;Det är till stor del en fråga om preferens beroende på vad slutanvändaren förväntar sig från systemet.Jämför det med att välja för att organisera en lista med namn, adresser och telefonnummer genom att alfabetisera dem, ordna dem efter riktnummer eller någon annan metodik;Den valda metoden beror på vilken som är bäst för slutanvändarnas mål och preferenser.

En av de mest populära metoderna för att organisera ett rumsligt index är R-Tree-metoden.R-Tree-metoden organiserar relaterad information i det rumsliga indexet genom att använda något som kallas en minsta avgränsningsrektangel.Detta organiserar en lista med data och identifierar sedan relaterade objekt genom att kapsla in dem i en rektangel.Fortsätter exempel på telefonnummer från ovan kan man rita block mdash;eller minsta avgränsande rektanglar mdash;Mellan telefonnummer för familjens bekanta, ett annat för kollegor och så vidare.Överlappning mellan de avgränsande rektanglarna inträffar när ett objekt tillhör två eller flera grupper;Till exempel en kollega som också råkar vara en relation.

Genom att förhandsrelaterade objekt inuti avgränsande rektanglar är uppgiften att bestämma rumsliga förhållanden mellan enheterna redan halvt ackominerade.Således, när slutanvändaren matar in en rumslig fråga, är behandlingsomslaget för att bestämma resultatet inte nästan lika besvärligt.Allt detta tack vare den rumsliga indexmetoden, vilket gör att databasen kan generera ett sökresultat för frågan på mycket mindre tid.