Qu'est-ce que l'index spatial?
Un index spatial est une méthodologie utilisée dans les bases de données spatiales pour organiser et optimiser les résultats de la recherche à partir de requêtes spatiales. Les bases de données spatiales sont naturellement plus complexes que les bases de données classiques reposant sur une grille, essentiellement bidimensionnelles, car les bases de données spatiales doivent jongler avec une troisième dimension lorsqu’elles examinent les relations entre les objets. Les méthodes d'indexation spatiale agissent comme des "béquilles" virtuelles, aidant l'ordinateur à donner un sens à la disposition unique d'un monde de bases de données spatiales.
Imaginez un index spatial comme un ensemble de règles aidant l’ordinateur à organiser les informations dans une base de données. Les index spatiaux diffèrent en fonction de la méthode d'organisation utilisée, telle que la méthode grid ou la méthode R-tree. Aucune méthode n'est nécessairement supérieure aux autres; c'est en grande partie une question de préférence qui dépend de ce que l'utilisateur final attend du système. Comparez cela à choisir d’organiser une liste de noms, d’adresses et de numéros de téléphone en les classant par ordre alphabétique, en les organisant par code régional ou par une autre méthode; la méthode choisie dépend entièrement de ce qui convient le mieux aux objectifs et aux préférences de l'utilisateur final.
L'une des méthodes les plus populaires pour organiser un index spatial est la méthode R-Tree. La méthode R-Tree organise les informations associées dans l'index spatial en utilisant ce que l'on appelle un "rectangle de délimitation minimal". Ceci organise une liste de données, puis identifie les éléments associés en les encapsulant dans un rectangle. En reprenant l'exemple de liste de numéros de téléphone présenté ci-dessus, on peut dessiner des blocs - ou des rectangles de délimitation minimaux - entre les numéros de téléphone des connaissances familiales, un autre pour les collègues, etc. Un chevauchement entre les rectangles de délimitation se produit lorsqu'un élément appartient à deux groupes ou plus; par exemple, un collègue qui se trouve être également une relation.
En pré-boxant les éléments associés à 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 l'utilisateur final introduit une requête spatiale, la charge de traitement nécessaire pour déterminer le résultat est moins lourde. Tout cela grâce à la méthode d'index spatial, permettant à la base de données de générer un résultat de recherche pour la requête en beaucoup moins de temps.