Wat is ruimtelijke index?

Een ruimtelijke index is een methode die wordt gebruikt in ruimtelijke databases om zoekresultaten te organiseren en te optimaliseren van ruimtelijke vragen.Ruimtelijke databases zijn van nature complexer dan reguliere op raster gebaseerde databases mdash;die in wezen tweedimensionaal zijn mdash;Omdat ruimtelijke databases met een derde dimensie moeten jongleren bij het bespreken van de relaties tussen objecten.De ruimtelijke indexeringsmethoden fungeren als virtuele krukken en helpen de computer om de unieke lay -out van een ruimtelijke databasewereld te begrijpen.

Beschouw een ruimtelijke index als een reeks regels die de computer helpt bij het organiseren van de informatie in een database.Ruimtelijke indexen verschillen afhankelijk van de gebruikte organisatiemethode, zoals de roostermethode of de R-Tree-methode.Geen enkele methode is noodzakelijkerwijs superieur aan de anderen;Het is grotendeels een kwestie van voorkeur, afhankelijk van wat de eindgebruiker verwacht van het systeem.Vergelijk dat met het kiezen van een lijst met namen, adressen en telefoonnummers door ze te alfabetiseren, te regelen per netnummer of een andere methodologie;De gekozen methode hangt allemaal af van welke het beste is voor de doelen en voorkeuren van de eindgebruikers.

Een van de meest populaire methoden voor het organiseren van een ruimtelijke index is de R-Tree-methode.De R-Tree-methode organiseert gerelateerde informatie in de ruimtelijke index door iets te gebruiken dat een minimale grensrechthoek wordt genoemd.Dit is een lijst met gegevens georganiseerd en identificeert vervolgens gerelateerde items door ze in een rechthoek in te capsuleren.Doorgaan met het voorbeeld van het telefoonnummer van bovenstaande, kan men blokken tekenen mdash;of minimale grenzende rechthoeken mdash;Tussen telefoonnummers voor familiebenmerken, een andere voor collega's, enzovoort.Overlap tussen de grenzende rechthoeken treedt op wanneer één item tot twee of meer groepen behoort;Een collega die bijvoorbeeld ook een relatie is.

Door gerelateerde items voorafgaand aan de doos in de grenzen van de grenzen, is de taak om ruimtelijke relaties tussen de entiteiten te bepalen al half georganiseerd.Dus wanneer de eindgebruiker een ruimtelijke vraag invoert, is de verwerking overhead voor het bepalen van het resultaat lang niet zo omslachtig.Dit is allemaal te danken aan de ruimtelijke indexmethode, waardoor de database in veel minder tijd een zoekresultaat voor de query kan genereren.