? I databasdesign , är ett index en datastruktur som har värdet av en eller flera kolumner eller fält , som indata och returnerar motsvarande poster snabbt . En rumslig index är ett index på en kolonn med rumsliga data eller , med andra ord , data som representerar längd, area och volym av linjer , ytor och andra föremål . Geografiska data används ofta i datorstödd konstruktion , karta beslutsfattande och geografiska informationssystem . Syfte
rumsliga datamängderna är oftast stora och oregelbundet fördelade . Om en fråga har utförts på en rumslig datamängd utan rumsliga index , behöver varje post i datamängden som skall undersökas för att fastställa om det matchar sökkriteriet . Denna typ av skanning , känd som en fullständig tabell scan eller sekventiell skanning , är den långsammaste metoden för scanning och är typiskt opraktiskt för de flesta tillämpningar . Spatial index , å andra sidan , tillåter rumsliga data hämtas utan att undersöka varje post och minimera den tid en fråga tar för att visa resultatet .
Grid
Spatial index tillåta användare att behandla tredimensionella uppgifter i en databas , som om den existerar i två dimensioner. Ett rutnät Indexet består av ett visst område , som är uppdelat i en serie av sammanhängande , eller intill , celler . Cellerna kan vara triangulär, kvadratisk , rektangulär eller hexagonal , men alla av dem har samma bredd och höjd. Varje cell identifieras unikt av dess horisontella och vertikala koordinater , så att den kan användas som en spatial index . Den vanligaste
R - Tree
struktur för indexering rumsliga data kallas en R - träd . Geometriska former , linjer och punkter är anordnade i en logisk trädstruktur i vilken varje lövnod motsvarar en rad i databasen tabellen . Varje blad noden lagrar vad som är känt som ett minimum avgränsande rektangel , som föremål som tillsätts med ett index för att minimera avståndet mellan dem . Är Addera quadtree
quadtree en hierarkisk datastruktur som vanligtvis används för att dela två - dimensionell rymd i mindre delar , annars känd som rekursiv nedbrytning av rymden . De två - dimensionell rymd kan delas i lika stora delar, såsom regelbundna kvadrater eller rektanglar , eller olika delar , beroende på inkommande data . På liknande sätt kan antalet gånger det utrymme är uppdelat bestämmas i förväg eller genom egenskaperna hos inkommande data. Flera typer av quadtree existerar och klassificeras efter den typ av data - punkter, linjer , ytor - . De representerar och beroende eller oberoende av formen på trädet på den ordning i vilken uppgifterna behandlas
Addera