Что такое query planner и cost estimation?

Query planner (он же optimizer) — компонент PostgreSQL, который выбирает оптимальный план выполнения запроса. Для одного SQL может быть десятки планов: разные порядки JOIN, разные типы сканирования, разные алгоритмы соединения. Planner оценивает стоимость (cost) каждого плана и выбирает дешевейший. Cost складывается из seq_page_cost (чтение страницы с диска), random_page_cost (случайное чтение — дороже), cpu_tuple_cost и других. Статистика из pg_stats (распределение значений, количество строк) критична для правильных оценок. Неактуальная статистика — кривые планы.