0Pricing
SQL Academy · 강의

계층 구조를 위한 재귀 CTE

WITH RECURSIVE와 중단 조건으로 계층형 데이터(조직도, 스레드형 댓글, 그래프 순회)를 탐색합니다.

계층 구조를 위한 재귀 CTE은(는) CoddyKit의 무료 SQL Academy 강의입니다. 이것은 4개 중 4번째 강의입니다. 아래에서 전체 강의를 무료로 읽을 수 있으며, 내장 코드 에디터와 24/7 AI 튜터와 함께 브라우저에서 직접 실습할 수 있습니다. 이 강의는 SQL Academy 학습 경로의 일부이며, 진행 상황이 웹과 CoddyKit 앱에 동기화됩니다. SQL Academy 강의에는 총 4개의 강의가 포함되어 있습니다.

왜 재귀를 사용하나요

일반 SQL만으로는 깊이를 알 수 없는 트리를 탐색할 수 없습니다. 예를 들어 부모의 부모나 자식의 자식을 탐색하는 경우입니다. 재귀 CTE가 표준 SQL 방식의 해결책입니다.

구조

재귀 CTE는 UNION ALL로 연결된 두 부분으로 구성됩니다.

WITH RECURSIVE name AS (
  -- 1. Anchor query: seed rows
  SELECT ...
  UNION ALL
  -- 2. Recursive step: references the CTE itself
  SELECT ...
  FROM name JOIN ...
)
SELECT * FROM name;

조직도 탐색하기

특정 관리자가 직접 또는 간접적으로 관리하는 모든 직원을 찾습니다.

WITH RECURSIVE reports AS (
  -- anchor: the manager themself
  SELECT id, full_name, manager_id, 0 AS depth
  FROM employees WHERE id = 42

  UNION ALL

  -- recurse: people whose manager is in reports
  SELECT e.id, e.full_name, e.manager_id, r.depth + 1
  FROM employees e
  JOIN reports r ON r.id = e.manager_id
)
SELECT * FROM reports ORDER BY depth, full_name;

스레드형 댓글

루트부터 토론 트리를 탐색합니다.

WITH RECURSIVE thread AS (
  SELECT id, parent_id, body, 0 AS depth, ARRAY[id] AS path
  FROM comments WHERE id = $1
  UNION ALL
  SELECT c.id, c.parent_id, c.body, t.depth + 1, t.path || c.id
  FROM comments c
  JOIN thread t ON c.parent_id = t.id
)
SELECT * FROM thread ORDER BY path;

종료

재귀 단계에서 새로운 행을 반환하지 않으면 재귀가 중지됩니다.

무한 루프 방지하기

그래프에 순환이 있다면 방문한 노드를 추적합니다.

WITH RECURSIVE walk AS (
  SELECT id, ARRAY[id] AS path FROM nodes WHERE id = $1
  UNION ALL
  SELECT e.target_id, w.path || e.target_id
  FROM edges e
  JOIN walk w ON e.source_id = w.id
  WHERE e.target_id <> ALL(w.path)
)
SELECT * FROM walk;

숫자 시퀀스

재귀 CTE로 시퀀스를 생성할 수도 있습니다.

WITH RECURSIVE n(i) AS (
  VALUES (1)
  UNION ALL
  SELECT i + 1 FROM n WHERE i < 100
)
SELECT i, i*i AS square FROM n;

자재 명세서

하위 조립품을 포함하여 제품을 모든 구성 요소로 펼칩니다.

WITH RECURSIVE bom AS (
  SELECT part_id, sub_part_id, qty FROM parts WHERE part_id = $1
  UNION ALL
  SELECT p.part_id, p.sub_part_id, p.qty * bom.qty
  FROM parts p
  JOIN bom ON bom.sub_part_id = p.part_id
)
SELECT sub_part_id, SUM(qty) AS total_qty FROM bom GROUP BY sub_part_id;

깊이 제한

안전을 위해 재귀 깊이에 상한을 설정합니다.

WITH RECURSIVE tree AS (
  SELECT id, parent_id, 0 AS depth FROM nodes WHERE id = $1
  UNION ALL
  SELECT n.id, n.parent_id, t.depth + 1
  FROM nodes n JOIN tree t ON n.parent_id = t.id
  WHERE t.depth < 10
)
SELECT * FROM tree;

UNION과 UNION ALL 비교

UNION ALL이 일반적인 선택입니다. UNION은 중복을 제거하므로, 하나의 노드에 여러 경로로 도달할 수 있을 때 유용합니다.

성능

재귀 CTE는 반복적으로 평가됩니다. 각 단계의 "작업 테이블"은 이전 단계에서 생성된 행입니다. 조인 열에 인덱스를 생성하세요.

요약

재귀 CTE는 계층 구조와 그래프를 탐색합니다.

  • 앵커 + UNION ALL + 재귀 단계
  • 재귀 단계가 행을 반환하지 않으면 중지됩니다
  • 경로 배열을 사용하여 순환을 끊습니다

빠른 확인

CTE를 재귀 CTE로 바꾸는 키워드는 무엇인가요?

자주 묻는 질문

“계층 구조를 위한 재귀 CTE” 강의는 무료인가요?

네 — “계층 구조를 위한 재귀 CTE” 전체 내용을 이 웹사이트에서 무료로 읽을 수 있습니다. 인터랙티브하게 실습하려면(내장 코드 에디터와 24/7 AI 튜터), CoddyKit PRO로 업그레이드하면 SQL Academy 강의 전체를 잠금 해제할 수 있습니다. SQL Academy 강의에는 총 4개의 강의가 포함되어 있습니다.

“계층 구조를 위한 재귀 CTE”에서 뭘 배우나요?

WITH RECURSIVE와 중단 조건으로 계층형 데이터(조직도, 스레드형 댓글, 그래프 순회)를 탐색합니다. 브라우저에서 직접 실행하는 실습 코드로 SQL Academy을(를) 배우며, 24/7 AI 튜터가 강의를 진행하면서 질문에 답변해줍니다.

SQL Academy을(를) 시작하는 데 경험이 필요한가요?

사전 경험은 필요하지 않습니다. CoddyKit의 SQL Academy은(는) 초급자부터 고급 학습자까지를 위해 구성되어 있으므로, 여기서 시작하거나 처음부터 시작할 수 있으며 자신의 속도대로 진행할 수 있습니다. 이것은 4개 중 4번째 강의입니다.

“계층 구조를 위한 재귀 CTE” 강의는 얼마나 걸리나요?

대부분의 CoddyKit 강의는 약 5~10분이 소요됩니다. 각 강의는 간결하고 인터랙티브하여 꾸준한 진행이 가능하며, 웹과 앱에서 중단한 부분부터 바로 시작할 수 있습니다.

이 SQL Academy 강의에서 코드를 작성하고 실행할 수 있나요?

네. 모든 SQL Academy 강의에는 내장 코드 에디터가 포함되어 있으므로, 브라우저에서 바로 실제 코드를 작성하고 실행한 후 즉시 AI 피드백을 받을 수 있습니다 — 로컬 설정이 필요 없습니다.

이 강의의 모든 강의

  1. 스칼라, 행, 테이블 하위 쿼리
  2. 상관 하위 쿼리와 비상관 하위 쿼리
  3. 공통 테이블 표현식(WITH)
  4. 계층 구조를 위한 재귀 CTE
← SQL Academy(으)로 돌아가기