? I database design, er en indeks en datastruktur som tar verdien av én eller flere kolonner eller felt , som input og returnerer de tilsvarende poster raskt. En romlig indeksen er en indeks for en kolonne som inneholder romlige data , eller med andre ord , data som representerer lengde, areal og volum av linjer , flater og andre objekter. Romlige data brukes ofte i dataassistert design, kart gjør og geografiske informasjonssystemer . Formål
Spatial datasett er vanligvis stor og uregelmessig fordelt. Hvis en spørring utføres på en romlig datasett uten romindekser , må hver post i datasettet som skal undersøkes for å fastslå om det samsvarer med søkekriteriene. Denne typen søk , kjent som et fullt bord scan eller sekvensiell skanning , er den tregeste metoden for skanning og er typisk upraktisk for de fleste bruksområder . Romindekser , på den annen side , la romlige data som skal hentes uten å undersøke hver post og minimere tiden en spørring tar å returnere resultater .
Grid
romindekser tillate brukere å behandle tre -dimensjonale data i en database som om den eksisterer i to dimensjoner . Et rutenett indeks består av et bestemt område , som er delt i en serie av sammenhengende eller tilstøtende, celler. Cellene kan være trekantet, kvadratisk, rektangulær eller heksagonal , men alle har den samme bredde og høyde. Hver celle er entydig identifisert ved hjelp av horisontale og vertikale koordinater, slik at den kan brukes som en romlig indeks.
R - Tre
Den vanligste strukturen for indeksering romlige data er kjent som en R- data. Geometriske figurer , linjer og punkter er arrangert i en logisk trestruktur , der hver blad node tilsvarer en rad i databasen tabellen . Hvert blad node butikker det som er kjent som et minimum byksende rektangel , til hvilke objekter blir lagt med en indeks for å minimere avstanden mellom dem .
Quadtree
quadtree er en hierarkisk datastruktur som vanligvis brukes til å dele to- dimensjonale rommet i mindre deler , ellers kjent som rekursiv nedbryting av plass. Den to- dimensjonale rommet kan deles i like deler , slik som vanlig kvadratisk eller rektangulær , eller ulike deler, avhengig av de innkommende data. På samme måte kan det antall ganger den plassen er delt bestemmes på forhånd eller ved egenskapene for de innkommende data. Flere typer quadtree eksisterer og er klassifisert etter hvilken type data - punkter, linjer , flater - . De representerer og avhengighet eller uavhengighet av formen på treet på rekkefølgen som data behandles