Redigerer Romlig database (avsnitt)

== Romlig indeks ==
En '''romlig indeks''' brukes av en romlig database for å optimere [[Romlig spørring|romlige spørringer]]. Databasesystemer bruker indekser for raskt å slå opp verdier ved å sortere dataverdier i en lineær (for eksempel alfabetisk) rekkefølge. Denne måten å indeksere data på er imidlertid ikke optimal for romlige spørringer i 2- eller 3-dimensjonale rom. I stedet bruker romlige databaser en ''romlig'' indeks designet spesielt for flerdimensjonal sortering.<ref name="GISTBOK_indexing">{{Kilde www|url=http://gistbok.ucgis.org/bok-topics/spatial-indexing|tittel=DM-66 Spatial Indexing|besøksdato=5. januar 2023|fornavn=X.|etternavn=Zhang|forlag=UCGIS|arkiv-dato=2023-01-05|arkiv-url=https://web.archive.org/web/20230105211928/http://gistbok.ucgis.org/bok-topics/spatial-indexing|url-status=yes}}</ref> Vanlige romlig indeksmetoder inkluderer:

* [[Binær rompartisjonering]] (BSP-tre): Underinndeling av rom etter hyperplan
* Bounding volume hierarchy (BVH)
* Geohash
* Grid (romlig indeks)
* HHCode
* Hilbert R-tree
* kd-tree
* m-tree, en m-treindeks kan brukes for effisient løsing av similaritetsspørringer på komplekse objekter sammenlignet med en vilkårlig metrikk
* Octree
* PH-tre
* Quadtree
* R-tre: Vanligvis den foretrukne metoden for indeksering av romlige data.<ref>{{Kilde bok|tittel=Moving Objects Databases|etternavn=Güting|fornavn=Ralf Hartmut|etternavn2=Schneider|fornavn2=Markus|utgiver=Morgan Kaufmann|isbn=9780120887996|språk=en}}</ref> Objekter (former, linjer og punkter) grupperes ved å bruke [[Minimum avgrensende rektangel|minste begrensende rektangel]] (MBR). Objekter legges til en MBR innenfor indeksen som vil føre til den minste økningen i størrelsen.
* R+ tre
* R* tre
* UB-tre
* X-tre
* Z-orden (kurve)