Jak fungují CTE a rekurzivní dotazy v PostgreSQL?

Question

Accepted Answer

**CTE** (Common Table Expression), definovaný pomocí **`WITH`**, je pojmenovaná dočasná sada výsledků, která činí složité dotazy čitelnými. PostgreSQL plně podporuje CTE, včetně **rekurzivních** CTE (`WITH RECURSIVE`) pro procházení hierarchických/stromových dat.

## Základní CTE — čitelné vytváření dotazů

```sql
WITH active_users AS (
  SELECT id, name FROM users WHERE active = true
),
order_counts AS (
  SELECT user_id, COUNT(*) AS cnt FROM orders GROUP BY user_id
)
SELECT u.name, oc.cnt
FROM active_users u
JOIN order_counts oc ON u.id = oc.user_id;   -- compose named steps cleanly
```

CTE rozdělují složitý dotaz na pojmenované, čitelné kroky (zřetězené, každý odkazující na předchozí) — mnohem jasnější než vnořené poddotazy.

## Rekurzivní CTE — procházení hierarchií

```sql
-- find all subordinates under employee 1 (an org-chart hierarchy)
WITH RECURSIVE subordinates AS (
  -- BASE CASE: the starting point
  SELECT id, name, manager_id FROM employees WHERE id = 1
  UNION ALL
  -- RECURSIVE STEP: find employees whose manager is in the result so far
  SELECT e.id, e.name, e.manager_id
  FROM employees e
  JOIN subordinates s ON e.manager_id = s.id
)
SELECT * FROM subordinates;          -- the entire tree under employee 1
```

**Rekurzivní CTE** má základní případ (počáteční řádky) a rekurzivní krok (`UNION ALL` spojující zpět do samotného CTE), iterující dokud nejsou nové řádky — ideální pro **stromy a hierarchie** (org struktury, kategoriální stromy, kusovníky, cesty v grafu).

## Poznámka k materializaci CTE (specifické pro Postgres)

```sql
-- Postgres 12+ may INLINE CTEs (optimize them) by default; force behavior if needed:
WITH x AS MATERIALIZED (...)      -- force materialization (compute once, store)
WITH x AS NOT MATERIALIZED (...)  -- force inlining (optimize into the main query)
```

Před Postgres 12 byla CTE vždy „optimalizační bariérou