Рекурсивні CTE: дані у формі дерева

Рекурсивні CTE: дані у формі дерева

Тепер ми підходимо до справжньої надпотужності CTE. Бувають ситуації, коли дані мають нескінченно вкладені батьківські зв’язки (класичні категорії електронної комерції, упорядковані як MacBook > Computer > Electronics > Products). Простому SQL важко пройти ці ієрархії без циклів.

Рекурсивний CTE вирішує це, викликаючи сам себе, витягуючи батьківський/дочірній рівні, доки не «вичерпає» стек залежностей.

Як це побудовано

Вам потрібне ключове слово WITH RECURSIVE, і воно розбивається на 2 необхідні частини, розділені символом UNION ALL:

1. Базовий випадок (запит, який витягує кореневий батьків або початковий елемент).
2. Рекурсивний крок (запит, який приєднується до самого себе, щоб залучити дітей).

WITH RECURSIVE branch AS (
  -- Base case: find the top-level category that has no parent (parent_id IS NULL)
  SELECT id, name, parent_id, 1 AS depth
  FROM categories
  WHERE parent_id IS NULL

  UNION ALL

  -- Recursion: pulls in the children that point to parents found in the previous step
  SELECT c.id, c.name, c.parent_id, b.depth + 1
  FROM categories c
  JOIN branch b ON c.parent_id = b.id
)
SELECT * FROM branch ORDER BY depth;