? I databasen design, et indeks er en datastruktur , der tager værdien af en eller flere kolonner eller felter , som input og returnerer de tilsvarende dataposter hurtigt. En rumlig indeks er et indeks på en søjle indeholdende geodata eller , med andre ord , data, der repræsenterer længde, areal og volumen af linjer , flader og andre genstande . Geodata er ofte brugt i computerstøttet design , kort beslutningsproces og geografiske informationssystemer . Formål
geodatasæt er typisk store og uregelmæssigt fordelt. Hvis en forespørgsel udføres på en rumlig datasæt uden rumlige indekser , hver post i datasættet skal undersøges for at afgøre, om det matcher søgekriterierne. Denne type scanning , kendt som et fuldt bord scanning eller sekventiel scanning, er den langsomste metode scanning og er typisk upraktisk for de fleste applikationer. Rumlige indekser , på den anden side giver geodata skal hentes uden at undersøge hver post og minimere den tid, en forespørgsel tager at returnere resultater .
Grid
Spatial indekser tillade brugere at behandle tre -dimensionelle data i en database, som , hvis den findes i to dimensioner . Et gitter indeks består af et bestemt område , som er opdelt i en serie af sammenhængende eller tilstødende celler . Cellerne kan være trekantet , kvadratisk , rektangulær eller sekskantet , men alle af dem har den samme bredde og højde . Hver celle er entydigt identificeret ved dets vandrette og lodrette koordinater , så den kan bruges som en rumlig indeks.
R -Tree
p mest almindelige struktur for indeksering geodata er kendt som en R- træ. Geometriske former , linjer og punkter er arrangeret i en logisk træstruktur , hvor hvert blad node svarer til en række i databasen tabellen. Hvert blad node butikker hvad der er kendt som et minimum afgrænsende rektangel , hvortil objekterne tilføjes et indeks for at minimere afstanden mellem dem.
Quadtree
quadtree er en hierarkisk datastruktur , der typisk bruges til at opdele to -dimensionelle rum i mindre dele , ellers kendt som rekursive nedbrydning af rummet . De to- dimensionelle rum kan deles i lige dele , såsom regelmæssige firkanter eller rektangler eller ulige dele, afhængig af de indgående data. Ligeledes kan antallet af gange rummet er opdelt bestemmes på forhånd eller ved egenskaberne af de indkommende data . Flere typer af quadtree findes og er klassificeret af den type data - punkter, linjer , flader - . De repræsenterer, og afhængighed eller uafhængighed formen af træet på den rækkefølge, som de data behandles
< br >