Hvad er rumligt indeks?

Et rumligt indeks er en metode, der bruges i rumlige databaser til at organisere og optimere søgesultater fra rumlige forespørgsler.Rumlige databaser er naturligvis mere komplekse end almindelige gitterbaserede databaser mdash;som i det væsentlige er to-dimensionelle mdash;Da rumlige databaser skal jonglere med en tredje dimension, når man diskuterer forholdet mellem objekter.De rumlige indekseringsmetoder fungerer som virtuelle krykker, hvilket hjælper computeren med at give mening om det unikke layout af en rumlig databaseverden.

Tænk på et rumligt indeks som et sæt regler, der hjælper computeren med at organisere oplysningerne i en database.Rumlige indekser er forskellige afhængigt af den anvendte organisationsmetode, såsom gittermetoden eller R-træ-metoden.Ingen metode er nødvendigvis overlegen de andre;Det er stort set et spørgsmål om præference afhængigt af hvad slutbrugeren forventer af systemet.Sammenlign det med at vælge at organisere en liste over navne, adresser og telefonnumre ved at alfabetisere dem, arrangere dem efter områdekode eller en anden metode;Den valgte metode afhænger alt af, hvilket er bedst for slutbrugerens mål og præferencer.

En af de mest populære metoder til organisering af et rumligt indeks er R-Tree-metoden.R-Tree-metoden organiserer relaterede oplysninger i det rumlige indeks ved hjælp af noget kaldet et minimum afgrænsende rektangel.Dette er en liste over data og identificerer derefter relaterede poster ved at indkapslet dem i et rektangel.Fortsætter eksempel på telefonnummerlisten ovenfra, kan man trække blokke mdash;eller minimum afgrænsning af rektangler mdash;Mellem telefonnumre til familiekendte, en anden for kolleger og så videre.Overlapning mellem de afgrænsede rektangler forekommer, når en vare hører til to eller flere grupper;For eksempel en kollega, der også tilfældigvis er en relation.

Ved præ-boksningsrelaterede genstande inde i afgrænsning af rektangler er opgaven med at bestemme rumlige forhold mellem enhederne allerede halvt komplet.Når slutbrugeren indgår en rumlig forespørgsel, er behandlingsomkostningen til bestemmelse af resultatet således ikke næsten lige så besværlig.Det hele er takket være den rumlige indeksmetode, der gør det muligt for databasen at generere et søgeresultat for forespørgslen på meget mindre tid.