Spatial Index
Räumliche Indizes (R-Tree, K-D-Tree, GeoHash) optimieren 2D/3D-Raumabfragen (Bereich, nächster Nachbar, Enthaltensein).
Zweck
Geodatenabfrage-Optimierung verstehen und LBS- sowie GIS-Systeme entwerfen.
Mechanismus
Der R-Tree organisiert Raumobjekte über MBR (minimal umschließendes Rechteck) in einem balancierten Baum; Abfragen filtern schnell über Rechteckschnitte. GeoHash kodiert Koordinaten in 1D-Strings, die per B-Tree indiziert werden. PostGIS nutzt GiST-R-Trees.
Anwendungsfälle
- LBS-Abfrageoptimierung
- GIS-Systemdesign
- Räumliche Bereichsabfragen