Spatial Index
Los índices espaciales (R-tree, K-D tree, GeoHash) optimizan consultas espaciales 2D/3D (rango, vecino más cercano, contención).
Propósito
Comprender la optimización de consultas geoespaciales y diseñar sistemas LBS y GIS.
Mecanismo
El R-tree organiza objetos espaciales por MBR (rectángulo mínimo envolvente) en un árbol equilibrado; las consultas filtran rápido por intersección de rectángulos. GeoHash codifica coordenadas en cadenas 1D indexadas por B-Tree. PostGIS usa R-trees GiST.
Casos de uso
- Optimización de consultas LBS
- Diseño de sistemas GIS
- Consultas de rango espacial