Was ist der räumliche Index?

Ein räumlicher Index ist eine Methode, 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 mdash;die im Wesentlichen zweidimensional mdash;Da räumliche Datenbanken eine dritte Dimension bei der Erörterung der Beziehungen zwischen Objekten in Einklang bringen müssen.Die räumlichen Indexierungsmethoden fungieren als virtuelle Krücken und helfen dem Computer, 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, nach Vorwahl oder einer anderen Methodik ordnen.Die ausgewählte Methode hängt davon ab, welche für die Ziele und Vorlieben der 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 bezeichnet, das als minimales Begrenzungsrechteck bezeichnet wird.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 Telefonnummernliste von oben fortsetzen, kann man Blöcke und Mdash zeichnen.oder minimale Begrenzungsrechtecke mdash;Zwischen Telefonnummern für Familienbekannte, ein weiteres für Mitarbeiter und so weiter.Ü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.

Durch Vorboten verwandte Elemente in den Begrenzungsrechten ist die Aufgabe der Bestimmung räumlicher Beziehungen zwischen den Entitäten bereits halb aufgestattet.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 ein Suchergebnis für die Abfrage in viel weniger Zeit generieren kann.