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-som i huvudsak är tvådimensionella-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", som 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 THem efter riktnummer eller någon annan metodik; 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-trädmetoden organiserar relaterad information i det rumsliga indexet genom att använda något som kallas en "minimal begränsande rektangel." 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 - eller minsta avgränsande rektanglar - mellan telefonnummer för familjebekanta, en annan 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, uppgiften att bestämmaRumsliga förhållanden mellan enheterna är redan halvt ackominerade. Således, när slutanvändaren matar in en rumslig fråga, är bearbetningskostnaden 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.