Qu'est-ce que l'indice 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 recherche à partir de requêtes spatiales. Les bases de données spatiales sont naturellement plus complexes que les bases de données régulières basées sur la grille - qui sont essentiellement bidimensionnelles - car les bases de données spatiales doivent jongler avec une troisième dimension lors de la discussion des 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 base de données spatial.
Considérez un indice spatial comme un ensemble de règles qui assistent l'ordinateur dans l'organisation des informations dans une base de données. Les indices spatiaux diffèrent en fonction de la méthode d'organisation utilisée, telle que la méthode de la grille 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 en fonction de ce que l'utilisateur final attend du système. Comparez cela à l'élection d'organiser une liste de noms, d'adresses et de numéros de téléphone en les alphabétisant, en organisant ThEM par code régional, ou une autre méthodologie; La méthode choisie dépend de ce qui est le meilleur pour les objectifs et les préférences de l'utilisateur final.
L'une des méthodes les plus populaires pour organiser un indice spatial est la méthode R-Tree. La méthode R-Tree organise des informations connexes dans l'indice spatial en utilisant quelque chose appelé un "rectangle de délimitation minimum". Cela organise une liste de données, puis identifie les éléments connexes en les encapsulant dans un rectangle. Poursuivant l'exemple de la liste des numéros de téléphone d'en haut, on peut dessiner des blocs - ou des rectangles de délimitation minimaux - entre les numéros de téléphone pour les connaissances familiales, un autre pour les collègues, etc. Le 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 également être une relation.
par des éléments liés à la pré-boxe à l'intérieur des rectangles de délimitation, la tâche de déterminerLes relations spatiales entre les entités sont déjà à moitié réduites. Ainsi, lorsque l'utilisateur final saisit une requête spatiale, la surcharge de traitement pour déterminer le résultat n'est pas aussi 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.