SQLite R-tree
Расширение SQLite с пространственным индексом. Алгоритм R-tree для двумерных запросов по ограничивающим прямоугольникам. С версии 3.8 (2014). Применение: GPS-данные, локальные приложения с функцией «что рядом со мной».
Это виртуальная таблица с минимумом и максимумом по каждому измерению. Обычно используют 2D (широта и долгота), но поддерживаются от 1 до 5 измерений. CREATE VIRTUAL TABLE locations USING rtree(id, minX, maxX, minY, maxY). Запрос по диапазону: SELECT * FROM locations WHERE minX>=10 AND maxX<=20. Намного проще PostGIS, но для базовых геозапросов (найти рестораны в радиусе 5 км) достаточно. В докоммобильную эпоху на SQLite R-tree работали GPS-навигаторы Garmin. Сегодня — фотоприложения, локально индексирующие GPS из EXIF.