Wat is een ruimtelijke index?

Een ruimtelijke index is een methode die in ruimtelijke databases wordt gebruikt om zoekresultaten van ruimtelijke zoekopdrachten te organiseren en te optimaliseren. Ruimtelijke databases zijn natuurlijk complexer dan reguliere op databases gebaseerde databases - die in wezen tweedimensionaal zijn - omdat ruimtelijke databases een derde dimensie moeten hebben bij het bespreken van de relaties tussen objecten. De methoden voor ruimtelijke indexering fungeren als virtuele 'krukken' en helpen de computer de unieke lay-out van een ruimtelijke database-wereld te begrijpen.

Beschouw een ruimtelijke index als een set regels die de computer helpt bij het organiseren van de informatie in een database. Ruimtelijke indexen verschillen afhankelijk van de gebruikte organisatiemethode, zoals de rastermethode of de R-tree-methode. Geen enkele methode is noodzakelijkerwijs superieur aan de andere; het is grotendeels een kwestie van voorkeur, afhankelijk van wat de eindgebruiker van het systeem verwacht. Vergelijk dat met ervoor kiezen om een ​​lijst met namen, adressen en telefoonnummers te ordenen door ze te alfabetiseren, te rangschikken op netnummer of een andere methode; de gekozen methode hangt allemaal af van wat het beste is voor de doelen en voorkeuren van de eindgebruiker.

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 met behulp van iets dat een "minimale begrenzende rechthoek" wordt genoemd. Dit organiseert een lijst met gegevens en identificeert vervolgens gerelateerde items door ze in een rechthoek in te kapselen. Voortgaand op het bovenstaande voorbeeld van de telefoonnummerlijst, zou men blokken - of minimale begrenzende rechthoeken - kunnen trekken tussen telefoonnummers voor familie kennissen, een ander voor collega's, enzovoort. Overlap tussen de begrenzende rechthoeken vindt plaats wanneer een item tot twee of meer groepen behoort; bijvoorbeeld een collega die toevallig ook een relatie is.

Door gerelateerde items vooraf in te kaderen binnen begrenzende rechthoeken, is de taak om ruimtelijke relaties tussen de entiteiten te bepalen al half voltooid. Dus wanneer de eindgebruiker een ruimtelijke vraag invoert, is de verwerkingsoverhead 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 zoekopdracht kan genereren.