Vad är rumsindex?
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 nätbaserade databaser - som i huvudsak är tvådimensionella - eftersom rumsliga databaser måste jonglera med en tredje dimension när man diskuterar förhållandena mellan objekt. De rumsliga indexeringsmetoderna fungerar som virtuella "kryckor", som hjälper datorn att känna till den unika layouten i en rumslig databasvärld.
Tänk på ett rumsligt index som en uppsättning regler som hjälper datorn att organisera informationen i en databas. Rymdindex skiljer sig beroende på vilken organisationsmetod som används, till exempel rutmetoden eller R-trädmetoden. Ingen metod är nödvändigtvis överlägsen de andra; det handlar till stor del om att föredra beroende på vad slutanvändaren förväntar sig från systemet. Jämför det med att välja att organisera en lista med namn, adresser och telefonnummer genom att alfabetisera dem, ordna dem efter riktnummer eller någon annan metod; den valda metoden beror på vilken som är bäst för slutanvändarens 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 begränsande rektangel." Detta organiserar en lista med data och identifierar sedan relaterade objekt genom att inkapsla dem i en rektangel. Genom att fortsätta exemplet med telefonnumret ovanifrån, kan man rita block - eller minsta begränsande rektanglar - mellan telefonnummer för familjemedlemmar, ett annat för kollegor och så vidare. Överlappning mellan de avgränsande rektanglarna inträffar när en artikel tillhör två eller flera grupper; till exempel en kollega som också råkar vara en relation.
Genom att pre-boxas relaterade objekt inuti avgränsande rektanglar är uppgiften att bestämma rumsliga förhållanden mellan enheterna redan halvfullt. Således, när slutanvändaren matar in en rumslig fråga, är behandlingsomkostnaderna för att bestämma resultatet inte nästan lika besvärliga. Allt detta tack vare den rumsliga indexmetoden, vilket gör det möjligt för databasen att generera ett sökresultat för frågan på mycket mindre tid.