? In Datenbank-Design, ist ein Index, eine Datenstruktur , die den Wert einer oder mehrerer Spalten oder Felder nimmt , als Eingabe und gibt die entsprechenden Datensätze schnell . Ein räumlicher Index ist ein Index für eine Spalte mit räumlichen Daten oder , in anderen Worten, Daten , die die Länge , Fläche und Volumen von Linien, Flächen und andere Objekte. Räumliche Daten wird häufig in Computer-Aided Design , Karte Entscheidungsfindung und geografische Informationssysteme verwendet . Zweck

Räumliche Datensätze sind in der Regel groß und unregelmäßig verteilt . Wenn eine Abfrage auf einem räumlichen Datensatz ohne räumliche Indizes durchgeführt wird, muss jeder Datensatz in der Datenmenge untersucht werden, um festzustellen, ob es die den Suchkriterien entsprechen werden. Diese Art der Scan als Full -Table-Scan oder sequentiellen Scan genannt, ist die langsamste Methode des Scannens und ist in der Regel unpraktisch für die meisten Anwendungen . Räumliche Indizes , auf der anderen Seite , ermöglichen Geodaten ohne Prüfung jeden Datensatz abgerufen werden und minimieren die Zeit nimmt, um eine Abfrage Ergebnisse angezeigt .
Grid

Räumliche Indizes Benutzer können dreidimensionale Daten in einer Datenbank zu behandeln , als ob sie in zwei Dimensionen vorliegt. Ein Raster -Index aus einem bestimmten Bereich , die in einer Folge von aufeinanderfolgenden , oder benachbarte Zellen unterteilt ist. Die Zellen können dreieckig, quadratisch, rechteckig oder sechseckig , aber alle die gleiche Breite und Höhe. Jede Zelle ist durch ihre horizontalen und vertikalen Koordinaten identifiziert , so dass es als ein räumlicher Index verwendet werden kann.
R- Tree