‹ retour au glossaire du SIG
Indexation géospatiale
Définition
L'indexation géospatiale accélère les requêtes spatiales en organisant les données de manière à ce que les éléments proches soient examinés ensemble. Des structures telles que les R‑trees, les quad‑trees, les géohashes et les grilles H3 éliminent les candidats avant les tests de géométrie exacte. Une bonne indexation fait toute la différence entre quelques secondes et plusieurs heures pour les jointures, les recherches de plus proches voisins et le rendu de cartes à grande échelle.
Application
Les serveurs cartographiques découpent en tuiles et indexent les couches pour un panoramique/zoom rapide ; les bases de données utilisent des index pour les filtres de boîte englobante, et les moteurs d'analyse partitionnent les données par espace pour le parallélisme. Les applications mobiles mettent en cache les fonctionnalités à proximité à l'aide de clés compactes.
FAQ
Quand un index n'est-il pas utile ?
Pour les petites tables ou les requêtes qui touchent à presque tout. Le sur-indexage peut également ralentir les écritures ; profilez avant d'en ajouter d'autres.
En quoi le geohash et l'H3 diffèrent-ils des R‑trees ?
Le Geohash/H3 discrétise l'espace en cellules avec des adresses chaîne/hex, idéal pour l'agrégation ; les R‑trees indexent des géométries arbitraires pour des tests d'intersection détaillés.
Qu'en est-il des flux de données dynamiques ?
Utilisez des index favorables à l'ajout (append-friendly) et des reconstructions en arrière-plan. Pour les flux, des index fenêtrés ou un partitionnement en grille permettent d'équilibrer la fraîcheur et la performance.
Comment validons-nous la performance des index ?
Exécutez des plans d'explication, mesurez les taux de réussite et comparez les latences de bout en bout sur des charges de travail réalistes plutôt que sur des requêtes synthétiques.
