In database-ontwerp , een index is een datastructuur die de waarde van een of meer kolommen of velden neemt , als invoer en retourneert de bijbehorende administratie snel . Een ruimtelijke index is een index voor een kolom met ruimtelijke gegevens of , in andere woorden , data die de lengte , oppervlakte en volume van lijnen , vlakken en andere objecten. Ruimtelijke gegevens wordt vaak gebruikt in computer - aided design , map maken en geografische informatiesystemen . Doel ruimtelijke datasets zijn meestal groot en onregelmatig verdeeld . Als een query wordt uitgevoerd op een ruimtelijke dataset zonder ruimtelijke indexen , elke record in de dataset moet worden onderzocht om te bepalen of het overeenkomt met de zoekcriteria . Dit type scan , die bekend staat als een volledige tabel te scannen of sequentiële scan , is de langzaamste methode van scannen en is meestal onpraktisch voor de meeste toepassingen . Ruimtelijke indexen , aan de andere kant , zodat ruimtelijke gegevens op te halen zonder in te gaan elke record en het minimaliseren van de tijd die een query nodig is om resultaten terug . Grid Ruimtelijke indexen kunnen gebruikers driedimensionale data te behandelen in een database als het bestaat in twee dimensies . Een raster index bestaat uit een bepaald gebied , die is verdeeld in een reeks van aaneengesloten of aangrenzende cellen . De cellen kunnen driehoekig , vierkant , rechthoekig , zeshoekig , maar ze hebben dezelfde breedte en hoogte . Elke cel wordt geïdentificeerd door de horizontale en verticale coördinaten , zodat het kan worden gebruikt als een ruimtelijk -index . R -Tree p De meest voorkomende structuur voor het indexeren van ruimtelijke gegevens is bekend als een R - tree . Geometrische vormen, lijnen en punten zijn gerangschikt in een logische boomstructuur waarbij elk blad knooppunt overeen met een rij in de databasetabel . Elk blad knooppunt winkels wat bekend staat als een minimale begrenzende rechthoek , waarin objecten worden toegevoegd met een index om de afstand tussen hen te minimaliseren . Quadtree Een quadtree is een hiërarchische gegevensstructuur die gewoonlijk wordt gebruikt om twee - dimensionale ruimte verdelen in kleinere delen , ook wel bekend als recursieve ontbinding van de ruimte . De tweedimensionale ruimte kan worden opgedeeld in gelijke delen , zoals regelmatige vierkanten of rechthoeken of ongelijke delen , afhankelijk van de ontvangen gegevens . Evenzo kan het aantal keren dat de ruimte verdeeld worden vooraf bepaald of door de eigenschappen van de binnenkomende data . Verschillende soorten quadtree bestaan en worden ingedeeld naar de aard van de gegevens - punten , lijnen , vlakken - . Zij vertegenwoordigen en de afhankelijkheid of onafhankelijkheid van de vorm van de boom op de volgorde waarin de data wordt verwerkt < br >
|