Index spatial
Un article de Wikipédia, l'encyclopédie libre.
(Redirigé depuis Indexation spatiale)
Cet article ne cite aucune source et peut contenir des informations erronées (signalé en mai 2026).
Si vous disposez d'ouvrages ou d'articles de référence ou si vous connaissez des sites web de qualité traitant du thème abordé ici, merci de compléter l'article en citant les références utiles à sa vérifiabilité ».
Trouver des sources sur « Index spatial » :
Pour les articles homonymes, voir Index et Indexation.
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.
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) ;
- Courbe de Lebesgue ;
- Quadtree ;
- Octree ;
- UB-tree (en) ;
- R-tree, la méthode la plus utilisée pour indexer des données ;
- KD-tree.
Notes et références
[modifier | modifier le code ]Liens externes
[modifier | modifier le code ]Voir aussi
[modifier | modifier le code ]Sur les autres projets Wikimedia :
- index spatial, sur le Wiktionnaire
Ce document provient de « https://fr.wikipedia.org/w/index.php?title=Index_spatial&oldid=236642829 ».