Was ist der räumliche Index?
Ein räumlicher Index ist eine Methodik, die in räumlichen Datenbanken verwendet wird, um die Suchergebnisse aus räumlichen Abfragen zu organisieren und zu optimieren. Räumliche Datenbanken sind natürlich komplexer als reguläre gitterbasierte Datenbanken-die im Wesentlichen zweidimensional sind-, da räumliche Datenbanken eine dritte Dimension bei der Diskussion der Beziehungen zwischen Objekten in Einklang bringen müssen. Die räumlichen Indexierungsmethoden fungieren als virtuelle "Krücken" und helfen dem Computer dabei, das einzigartige Layout einer Raumbankwelt zu verstehen.
Stellen Sie sich einen räumlichen Index als eine Reihe von Regeln vor, der den Computer bei der Organisation der Informationen in einer Datenbank unterstützt. Die räumlichen Indizes unterscheiden sich in Abhängigkeit von der verwendeten Organisationsmethode wie der Grid-Methode oder der R-Tree-Methode. Keine Methode ist den anderen notwendigerweise überlegen; Es ist größtenteils eine Frage der Präferenz, abhängig davon, was der Endbenutzer vom System erwartet. Vergleichen Sie dies mit der Wahl, um eine Liste von Namen, Adressen und Telefonnummern zu organisieren, indem Sie sie alphabetisieren, wodurch TH arrangierenEM nach Vorwahl oder einer anderen Methodik; Die ausgewählte Methode hängt davon ab, welche für die Ziele und Vorlieben des Endbenutzer am besten geeignet ist.
Eine der beliebtesten Methoden zur Organisation eines räumlichen Index ist die R-Tree-Methode. Die R-Tree-Methode organisiert verwandte Informationen im räumlichen Index, indem sie etwas namens "minimales Begrenzungsrechteck" verwenden. Dies organisiert eine Liste von Daten und identifiziert dann verwandte Elemente, indem sie in einem Rechteck eingekapselt werden. Wenn Sie das Beispiel für die Telefonnummer von oben fortsetzen, kann man Blöcke - oder minimale Begrenzungsrechtecke - zwischen Telefonnummern für Familienbekannte, eine für Mitarbeiter und so weiter zeichnen. Überlappung zwischen den Begrenzungsrechten tritt auf, wenn ein Element zwei oder mehr Gruppen gehört. Zum Beispiel ist ein Mitarbeiter, der zufällig auch eine Beziehung ist.
einDie räumlichen Beziehungen zwischen den Entitäten sind bereits halb aufgeschlossen. Wenn der Endbenutzer eine räumliche Abfrage eingibt, ist der Verarbeitungsaufwand zur Bestimmung des Ergebnisses nicht annähernd so umständlich. Dies alles ist der räumlichen Indexmethode zu verdanken, mit der die Datenbank in viel weniger Zeit ein Suchergebnis für die Abfrage generieren kann.