SQLite R-Tree
SQLite-Erweiterung für räumliche Indizes. R-Tree-Algorithmus für 2D-Bounding-Box-Abfragen. Seit 3.8 (2014). Einsatz: GPS-Daten, lokale Apps mit „Was ist in meiner Nähe“-Funktionen.
Virtuelle Tabelle mit Min/Max-Werten pro Dimension. Standardnutzung: 2D (Lat/Lng), unterstützt aber 1D–5D. CREATE VIRTUAL TABLE locations USING rtree(id, minX, maxX, minY, maxY). Bereichsabfrage: SELECT * FROM locations WHERE minX>=10 AND maxX<=20. Viel einfacher als PostGIS, aber ausreichend für grundlegende Geo-Abfragen (Restaurants im Umkreis von 5 km finden). Vor der Smartphone-Ära trieb SQLite R-Tree Garmin-GPS-Geräte an. Heute: Foto-Apps, die EXIF-GPS-Daten lokal indizieren.