? Dans la conception de base de données, un index est une structure de données qui prend la valeur d'un ou de plusieurs colonnes ou des champs en entrée et renvoie les enregistrements correspondants rapidement . Un index spatial est un index sur une colonne contenant des données spatiales ou , en d'autres termes , des données représentant la longueur, la surface et le volume de lignes , de surfaces et d'autres objets . Les données spatiales sont souvent utilisés dans la conception assistée par ordinateur , la cartographie et les systèmes d'information géographique. But

ensembles de données spatiales sont généralement volumineux et irrégulièrement répartie. Si une requête est effectuée sur un ensemble de données spatiales sans index spatiaux , tous les enregistrements de l'ensemble de données doit être examinée pour déterminer si elle correspond aux critères de recherche. Ce type d'analyse , connu comme un scan de table complet ou scan séquentiel, est la méthode la plus lente de la numérisation et est généralement impossible pour la plupart des applications . Les index spatiaux , d'autre part , permettent aux données spatiales à être récupérés sans examiner chaque dossier et de minimiser le temps d'une requête prend pour obtenir des résultats.
Grille

index spatiaux permettent à l'utilisateur pour traiter les données en trois dimensions au sein d'une base de données que s'il existe dans deux dimensions . Un indice de grille se compose d' une zone spécifique, qui est divisé en une série de cellules contiguës , ou à proximité , . Les cellules peuvent être triangulaire , carrée, rectangulaire ou hexagonale , mais tous ont la même largeur et la hauteur. Chaque cellule est identifiée de manière unique par ses coordonnées horizontales et verticales , de sorte qu'il peut être utilisé comme un index spatial .
R -Tree

Le plus commun la structure d'indexation de données spatiales est connu comme un R -tree. Les formes géométriques , des lignes et des points sont agencés en une structure arborescente logique dans lequel chaque noeud feuille correspond à une ligne dans la table de base de données . Chaque magasins de nœuds feuilles ce qui est connu comme un rectangle minimum englobant , à laquelle les objets sont ajoutés avec un indice de minimiser la distance entre eux.
Quadtree

Un quadtree est une structure de données hiérarchique qui est généralement utilisé pour diviser l'espace en deux dimensions en parties plus petites , autrement connu comme la décomposition récursive de l'espace. L' espace à deux dimensions peut être divisé en parts égales , telles que des carrés ou des rectangles réguliers , ou des parties inégales , en fonction des données entrantes. De même, le nombre de fois où l'espace est divisé peut être déterminée à l'avance , soit par les propriétés des données entrantes. Plusieurs types de quadtree existent et sont classés selon le type de données - points, lignes, surfaces - . Qu'ils représentent et la dépendance ou l'indépendance de la forme de l'arbre de l'ordre dans lequel les données sont traitées
< br >