Добрый день!

Есть база данных postgresql с таблицей у которой есть колонки широта и долгота



Нужно показывать на карте яндекс эти записи.
Для небольшого участка работает нормально.
Но если вывести большой регион, то записей десятки тысяч и все начинает тормозить и запросы умирают по таймауту.

Получается, что как-то нужно группировать записи и на большом удалении показывать кружочки с числом записей в этом районе.
А при приближении карты уже выдавать детально информацию по каждой записи.
На многих сайтах я видел такое, но как это реализуется на SQL?
SQL должен группировать точки рядом и считать их количество. Подскажите пожалуйста, как это реализуется?

postgis у меня уже установлен, индекс R3 насколько я понимаю позволяет делать запросы с геометрическими условиями - например выбрать точки рядом с заданной. Но как сделать запрос, который бы группировал и считал точки лежащие рядом для целого города например как на картах авито?

В том то и дело, что нужно не в пределах области. Для прямоугольника можно и без postgis просто задавать latinude/longitude between V1 and V2.
Нужно сгруппировать по сетке и для каждого узла выдать количество. Как это делается?

наверное. как на картах авито - прикладываю скриншот - несколько домов рядом объеденены в одну точку и в ней число объявлений - 5 штук. а уже если приблизить, то каждое объявление выдается отдельно.