Pourquoi les requêtes spatiales coûtent cher
« Tous les points dans un rayon de 500 mètres », « les polygones intersectant cette ligne », « le plus proche voisin » : ces interrogations impliquent des calculs géométriques comparatifs. Sur des millions d'objets, la charge explose.
Ce qu'apporte un index spatial
Les structures comme les arbres R, les quadtrees ou les index à grille organisent les objets selon leur emprise géographique. La base peut alors écarter d'emblée la grande majorité des enregistrements et ne tester finement que les candidats plausibles.
Les bénéfices concrets
Temps de réponse. Le gain se mesure souvent en ordres de grandeur, ce qui rend possible du temps réel pour la cartographie, les services de localisation et les systèmes d'information géographique.
Montée en charge. L'écart entre requêtes indexées et non indexées se creuse à mesure que le jeu de données grossit. Un système viable à 10 000 objets peut devenir inutilisable à 10 millions sans index.
En pratique, dans PostgreSQL/PostGIS, SpatiaLite ou Oracle Spatial, la création d'un index (commande CREATE INDEX … USING GIST côté PostGIS, par exemple) est le premier réflexe de conception, au même titre que la clé primaire.