Index spatial

L'index spatial est une forme d'indexation utilisée par les bases de données pour optimiser les calculs impliquant des positionnements ou des distances.

Pour les articles homonymes, voir Index et Indexation.

L'indexation non spatiale ne permet pas de calculer des informations comme des distances entre deux points. Les méthodes d'indexation spatiale les plus connues incluent :

  • Grille (indexation spatiale) ;
  • Z-order (curve) ;
  • Quadtree ;
  • Octree ;
  • UB-tree ;
  • R-tree, la méthode la plus utilisée pour indexer des données ;
  • KD-tree.

Voir aussi
  • Portail des bases de données
Cet article est issu de Wikipedia. Le texte est sous licence Creative Commons - Attribution - Partage dans les Mêmes. Des conditions supplémentaires peuvent s'appliquer aux fichiers multimédias.