Was ist Raumindex?
Ein räumlicher Index ist eine Methode, die in räumlichen Datenbanken zum Organisieren und Optimieren von Suchergebnissen aus räumlichen Abfragen verwendet wird. Geodatenbanken sind naturgemäß komplexer als reguläre, im Wesentlichen zweidimensionale, gitterbasierte Datenbanken, da Geodatenbanken bei der Erörterung der Beziehungen zwischen Objekten eine dritte Dimension aufweisen müssen. Die räumlichen Indizierungsmethoden fungieren als virtuelle "Krücken", die dem Computer helfen, das einzigartige Layout einer räumlichen Datenbankwelt zu verstehen.
Stellen Sie sich einen räumlichen Index als eine Reihe von Regeln vor, die den Computer beim Organisieren der Informationen in einer Datenbank unterstützen. Die räumlichen Indizes unterscheiden sich je nach der verwendeten Organisationsmethode, z. B. der Gittermethode oder der R-Tree-Methode. Keine Methode ist den anderen unbedingt überlegen; Dies ist weitgehend eine Frage der Präferenz, je nachdem, was der Endbenutzer vom System erwartet. Vergleichen Sie dies mit der Auswahl, eine Liste von Namen, Adressen und Telefonnummern zu organisieren, indem Sie sie alphabetisch sortieren, nach Vorwahl oder einer anderen Methode anordnen. Die gewählte Methode hängt davon ab, welche für die Ziele und Vorlieben des Endbenutzers am besten geeignet ist.
Eine der beliebtesten Methoden zum Organisieren eines räumlichen Index ist die R-Tree-Methode. Die R-Tree-Methode organisiert verwandte Informationen im räumlichen Index unter Verwendung eines sogenannten "minimalen Begrenzungsrechtecks". Dies organisiert eine Liste von Daten und identifiziert dann verwandte Elemente, indem sie in einem Rechteck eingekapselt werden. Wenn Sie das Beispiel der Telefonnummernliste von oben fortsetzen, können Blöcke oder minimale Begrenzungsrechtecke zwischen Telefonnummern für Familienbekannte, andere für Kollegen usw. gezeichnet werden. Eine Überlappung zwischen den Begrenzungsrechtecken tritt auf, wenn ein Element zu zwei oder mehr Gruppen gehört. Zum Beispiel ein Mitarbeiter, der zufällig auch eine Verwandte ist.
Durch die Vorauswahl von verwandten Elementen innerhalb von Begrenzungsrechtecken ist die Aufgabe der Bestimmung der räumlichen Beziehungen zwischen den Entitäten bereits zur Hälfte erledigt. Wenn der Endbenutzer eine räumliche Abfrage eingibt, ist der Verarbeitungsaufwand zum Bestimmen des Ergebnisses nicht annähernd so mühsam. Dies alles ist der räumlichen Indexmethode zu verdanken, die es der Datenbank ermöglicht, in viel kürzerer Zeit ein Suchergebnis für die Abfrage zu generieren.