Несколько способов оптимизации запросов с UNION в PostgreSQL:

• Использование UNION ALL. 1 По умолчанию UNION удаляет дублирующиеся записи, но если их не должно быть, то дополнительной работы по поиску дубликатов можно избежать, указав UNION ALL. 1
• Отсутствие преобразований типов данных. 3 Для работы метода подтягивания подзапросов необходимо, чтобы не было никаких преобразований типов данных. 3
• Одновременный поиск в обеих таблицах. 4 Например, можно отсортировать обе таблицы по ID, а затем искать минимум из обеих таблиц. 4
• Оптимизация каждой части по отдельности и их объединение. 5 Если часть результатов можно получить с помощью индекса, то вместо использования тяжёлого ORDER BY для всех общих результатов можно оптимизировать каждую часть индивидуально и объединить. 5

Выбор способа оптимизации зависит от конкретной ситуации.