Первое — убедись, что есть индексы на столбцах в ON/WHERE. JOIN по неиндексированному столбцу — Nested Loop с Seq Scan на каждой итерации. Второе — ANALYZE таблицы, чтобы планировщик знал размеры. Третье — начинай с маленькой таблицы (PostgreSQL обычно сам выбирает порядок, но иногда ошибается). Четвёртое — фильтруй рано: WHERE до JOIN уменьшает объём данных. Пятое — проверь тип JOIN: Hash Join хорош для больших таблиц, Merge Join для отсортированных, Nested Loop для маленьких. EXPLAIN ANALYZE покажет, где bottleneck.