Un index spatial est une méthode utilisée dans les bases de données spatiales pour organiser et optimiser la recherche dans les résultats des requêtes spatiales. Bases de données spatiales sont naturellement plus complexe que les bases de données régulières basé sur une grille - qui sont essentiellement deux dimensions - les bases de données spatiales doivent jongler avec une troisième dimension lors de l'examen des relations entre les objets. Les méthodes d'indexation spatiale agissent comme virtuels "béquilles", aidant l'ordinateur pour donner un sens de la mise en page unique d'un monde de base de données spatiale.
Pensez à un index spatial comme un ensemble de règles qui aide l'ordinateur pour organiser les informations dans une base de données. Les index spatiaux diffèrent selon le mode d'organisation utilisés, tels que la méthode de la grille ou la méthode R-tree. Aucune méthode est nécessairement supérieure aux autres, c'est surtout une question de préférence en fonction de ce que l'utilisateur final attend du système. Comparez cela à l'élection d'organiser une liste de noms, adresses et numéros de téléphone de leur classement par ordre alphabétique, les arranger par indicatif régional ou d'une autre méthode, la méthode choisie tout dépend de qui est le meilleur pour les buts et les préférences de l'utilisateur final.
Une des méthodes les plus populaires pour l'organisation d'un index spatial est la méthode R-Tree. La méthode R-Tree organise l'information liée à l'index spatial en utilisant ce qu'on appelle un "rectangle minimum englobant." Ceci est organise une liste de données, puis identifie les éléments connexes en les encapsulant dans un rectangle. Poursuivant le nombre par exemple de la liste téléphonique d'en haut, on peut tracer des blocs ou des rectangles - minimum de délimitation - entre les numéros de téléphone pour les rencontres de famille, une autre pour des collègues, et ainsi de suite. Chevauchement entre les rectangles englobants se produit quand un objet appartient à deux ou plusieurs groupes, par exemple, un collègue qui se trouve être également une relation.
Par des éléments pré-boxing connexes à l'intérieur des rectangles de délimitation, la tâche de déterminer les relations spatiales entre les entités est déjà à moitié accomplie. Ainsi, lorsque les entrées de l'utilisateur final une requête spatiale, les frais généraux de traitement pour déterminer le résultat n'est pas aussi lourde. C'est tout cela grâce à la méthode d'indexation spatiale, permettant à la base de données pour générer un résultat de recherche pour la requête en beaucoup moins de temps.
