Qu'est-ce que l'indice spatial?

Un indice 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 et MDASH;qui sont essentiellement bidimensionnels mdash;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 index spatial comme un ensemble de règles qui aide l'ordinateur à organiser les 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 les organisant 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 des utilisateurs finaux.

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 limite 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 ci-dessus, on peut dessiner des blocs mdash;ou rectangles de délimitation minimum mdash;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.

En pré-boxage des éléments lié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é acquise.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.