Расскажи про стратегии выполнения JOIN в PostgreSQL (Nested Loop, Hash Join, Merge Join).

PostgreSQL использует несколько стратегий выполнения JOIN, выбирая оптимальную в зависимости от данных и условий:

1. Nested Loop Join

   • Итерация по каждой строке из внешней таблицы и поиск соответствующих строк во внутренней.
   • Эффективен при небольших наборах данных или когда внешний набор мал.

2. Hash Join

   • Создается хеш-таблица по одной из таблиц (обычно меньшей), затем сканируется другая таблица с поиском совпадений через хеш.
   • Быстрый при больших объемах данных и равенствах по ключу.

3. Merge Join

   • Обе таблицы сортируются по ключу соединения, затем происходит последовательное слияние.
   • Эффективен, если данные уже отсортированы или есть подходящие индексы.

Выбор стратегии зависит от статистики таблиц, наличия индексов и условий запроса. Планировщик PostgreSQL оценивает стоимость каждого варианта и выбирает оптимальный.