Teraz, od czasu PostGIS 2.0, dostępny jest indeks KNN dla typów geometrii. Daje to najbliższe 5 rekordów w odniesieniu do odległości od „Twojej lokalizacji...”.
SELECT *
FROM your_table
ORDER BY your_table.geom <-> "your location..."
LIMIT 5;
Zobacz <-> operator w instrukcji PostgreSQL.