Сега след PostGIS 2.0 има наличен KNN индекс за типове геометрия. Това ви дава най-близките 5 записа по отношение на това колко далеч са те от „вашето местоположение...“.
SELECT *
FROM your_table
ORDER BY your_table.geom <-> "your location..."
LIMIT 5;
Вижте <->
оператор в ръководството на PostgreSQL.