Spatial Index
Les index spatiaux (R-tree, K-D tree, GeoHash) optimisent les requêtes spatiales 2D/3D (plage, plus proche voisin, contenance).
Objectif
Comprendre l'optimisation des requêtes géospatiales et concevoir des systèmes LBS et SIG.
Mécanisme
Le R-tree organise les objets spatiaux par MBR (rectangle englobant minimal) en un arbre équilibré ; les requêtes filtrent rapidement par intersection de rectangles. GeoHash encode les coordonnées en chaînes 1D indexées par B-Tree. PostGIS utilise des R-trees GiST.
Cas d’usage
- Optimisation de requêtes LBS
- Conception de systèmes SIG
- Requêtes de plage spatiale