Всем привет! Хочу сделать поиск по координатам. То есть на

вход принимает geometry(Polygon). В этом полигоне есть здания, у которых есть долгота и широта. Вопрос такой: Есть ли вариант сделать поиск не перебирая все здания и проверяя координаты на вхождение через ST_Contains?

А какая у тебя СУБД?

Postgresql

Ну и сразу замечания: все поиски по координатам обычно ищут по квадратному поэтому произвольного многоугольника тут использовать не получится тебе надо будет всё равно сгенерировать по твоему многоугольнику охватывающий его прямоугольник со сторонами параллельными осям координат Ну то есть параллелям и меридианам, найти что нужно в этом прямоугольнике а затем уже проверять Входит ли эти объекты внутрь твоего многоугольника, А это уже Придётся делать руками без индекса

Вопросы у вас... В некотором смысле — есть, в некотором смысле — нет. Но вас, скорее всего, беспокоит не сколько там зданий фактически переберутся, а скорость работы? Тогда начните с чтения про индэксы вашэго постгиса: https://postgis.net/docs/manual-3.4/using_postgis_dbmanagement.html#build-indexes Это... Непростой для начала материал, но несколько раз прочитать и понять все слова этого раздела всё-таки нужно. Потом можно будет а) Попробовать сгенерировать нормальный объём тэстовых данных и как интересующие вас выборки работают при помощи таких индэксов. б) Понять самому, как примерно работают эти индэксы и задуматься об алгоритмической сложности вашэй задачи, и возможности её решэния в том числе и помимо индэксов (какими-то схожыми, но более подходящими вам алгоритмами).

Тебе, кстати, тожэ можно прочитать https://postgis.net/docs/manual-3.4/using_postgis_dbmanagement.html#build-indexes Ну, и про крутые индэксы постгреса вводную пропаганду до кучи https://www.postgresql.org/docs/15/gist.html (и до конца разделов про индэксы).

Кстати, подумалось — тебе тожэ будет полезно прочитать вводные про разные нестандартные индэксы postgres https://www.postgresql.org/docs/15/gist.html (и до "Database Physical Storage", возможно, не включая). Возможно, начать дажэ с https://www.postgresql.org/docs/15/btree.html .