1) EXPLAIN/EXPLAIN ANALYZE - план и фактические строки. 2) Искать full scan (seq scan по большой таблице) - добавить индекс под WHERE/ORDER BY/JOIN. 3) Проверить избыточные JOIN, подзапросы в SELECT, выбор лишних столбцов. 4) Разбить сложный запрос (CTE, временные таблицы). 5) Обновить статистику (ANALYZE в PG). 6) Рассмотреть партиционирование, денормализацию, материализованные представления. 7) Настройки СУБД (work_mem, cache).