SQL Academy · 강의

셀프 JOIN의 한계

대신 재귀가 필요한 경우를 알아봅니다.

레슨 4/413개 단계

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

자기 조인이란 무엇인가

자기 조인은 테이블을 자기 자신과 조인하는 것입니다. 하나의 employees 테이블에 저장된 직원과 관리자를 찾는 것처럼, 동일한 테이블 안의 행을 비교할 때 유용합니다.

한계를 살펴보기 전에 기본 자기 조인이 실제로 어떻게 작동하는지 다시 확인해 보겠습니다.

SELECT e.name AS employee, m.name AS manager
FROM employees e
JOIN employees m ON e.manager_id = m.id;

한 단계 깊이

자기 조인은 계층 구조에서 한 단계를 우아하게 처리합니다. 각 직원을 직속 관리자와 연결하려면 자기 조인 하나면 충분합니다.

데이터가 한 단계 깊이뿐이거나 직접적인 부모-자식 관계만 중요할 때는 완벽하게 작동합니다.

SELECT child.name AS employee, parent.name AS direct_manager
FROM employees child
LEFT JOIN employees parent ON child.manager_id = parent.id;

두 단계: 벌써 복잡해집니다

직원, 직원의 관리자, 및 관리자의 관리자까지 필요하다면 어떻게 해야 할까요? 두 번째 자기 조인을 추가해야 합니다. 질의가 길어지고 읽기도 어려워집니다.

계층 수준이 하나 추가될 때마다 조인 별칭이 하나 더 필요하고 JOIN 절도 하나 더 필요합니다.

SELECT e.name AS employee,
       m.name AS manager,
       gm.name AS grand_manager
FROM employees e
LEFT JOIN employees m  ON e.manager_id = m.id
LEFT JOIN employees gm ON m.manager_id = gm.id;

세 단계: 패턴이 무너집니다

세 번째 수준을 추가하려면 조인을 하나 더 해야 합니다. 이제 질의는 장황하고 취약하며 유지 관리하기 어려워집니다. 계층의 깊이가 바뀌면 질의 전체를 다시 작성해야 합니다.

이것이 자기 조인의 첫 번째 주요 한계입니다. 깊이가 깊어져도 확장되지 않습니다.

SELECT e.name AS employee,
       m.name AS manager,
       gm.name AS grand_manager,
       ggm.name AS great_grand_manager
FROM employees e
LEFT JOIN employees m   ON e.manager_id = m.id
LEFT JOIN employees gm  ON m.manager_id = gm.id
LEFT JOIN employees ggm ON gm.manager_id = ggm.id;

알 수 없는 깊이: 자기 조인으로는 해결할 수 없습니다

실제 조직도나 범주 트리에서는 질의 시점에 깊이를 알 수 없는 경우가 많습니다. 자기 조인을 사용하려면 수준 수를 미리 고정해서 작성해야 합니다. 내일 계층이 10단계 깊어지면 3단계 자기 조인 질의는 데이터 일부를 조용히 누락합니다.

이는 근본적인 한계입니다. 자기 조인으로는 임의의 수준 수를 탐색할 수 없습니다.

-- This only retrieves up to 3 levels deep.
-- Employees deeper than level 3 are simply missing from results.
SELECT e.name, m.name, gm.name
FROM employees e
LEFT JOIN employees m  ON e.manager_id = m.id
LEFT JOIN employees gm ON m.manager_id = gm.id;

순환 구조는 자기 조인을 완전히 무력화합니다

또 다른 심각한 한계는 데이터에 순환이 포함된 경우입니다(A가 B를 관리하고, B가 C를 관리하며, C가 A를 관리하는 경우). 자기 조인 질의가 무한히 반복되지는 않지만, 순환을 올바르게 감지하거나 보고하지도 않습니다.

일반적인 자기 조인만으로는 순환 참조를 방지할 수 없습니다. 재귀 질의에는 자기 조인에 전혀 없는 순환 감지 기능이 내장되어 있습니다.

-- Cyclic data: row 3 points back to row 1
-- id | name    | manager_id
--  1 | Alice   | 3   <-- cycle!
--  2 | Bob     | 1
--  3 | Charlie | 2

-- A self join just shows one hop; it cannot detect the loop
SELECT e.name, m.name AS reports_to
FROM employees e
JOIN employees m ON e.manager_id = m.id;

재귀 CTE 소개

에스큐엘은 깊이를 알 수 없는 계층을 탐색하기 위한 전용 해결책으로 재귀 공통 테이블 식(CTE)을 제공합니다. 이 기능은 PostgreSQL, MySQL 8+, 에스큐라이트 및 에스큐엘 서버가 지원하는 WITH RECURSIVE 구문을 사용합니다.

재귀 CTE는 두 부분으로 구성됩니다. 기준 멤버(시작 행)와 재귀 멤버(각 관계를 따라가는 단계)입니다.

WITH RECURSIVE org_tree AS (
  -- Anchor: start with the top-level CEO (no manager)
  SELECT id, name, manager_id, 1 AS depth
  FROM employees
  WHERE manager_id IS NULL

  UNION ALL

  -- Recursive: find each employee whose manager is already in org_tree
  SELECT e.id, e.name, e.manager_id, ot.depth + 1
  FROM employees e
  JOIN org_tree ot ON e.manager_id = ot.id
)
SELECT name, depth FROM org_tree ORDER BY depth;

전체 경로 추적

재귀 CTE의 강력한 기능 중 하나는 아래로 내려가면서 문맥 정보를 축적할 수 있다는 점입니다. 예를 들어 루트에서 각 노드까지의 전체 경로를 만들 수 있는데, 이는 정적인 자기 조인으로는 완전히 불가능한 작업입니다.

WITH RECURSIVE org_tree AS (
  SELECT id, name, manager_id,
         name AS path
  FROM employees
  WHERE manager_id IS NULL

  UNION ALL

  SELECT e.id, e.name, e.manager_id,
         ot.path || ' > ' || e.name
  FROM employees e
  JOIN org_tree ot ON e.manager_id = ot.id
)
SELECT name, path FROM org_tree ORDER BY path;

자기 조인과 재귀 CTE: 선택 기준

자기 조인은 다음과 같은 경우에 사용하십시오.

계층 구조가 정확히 한두 수준만 필요할 때
깊이가 고정되어 있고 미리 알려져 있을 때
CTE로 인한 추가 부담 없이 단순한 방식을 원할 때

재귀 CTE는 다음과 같은 경우에 사용하십시오.

깊이가 가변적이거나 알려져 있지 않을 때
전체 상위 계보 또는 하위 경로가 필요할 때
CYCLE 절이나 수동 방어 조건을 통해 순환 감지를 원할 때

성능 고려 사항

인덱스가 설정된 열에 대한 자기 조인은 깊이가 고정된 질의에서 매우 빠릅니다. 각 조인은 한 번의 조회로 처리되며 데이터베이스 최적화기가 이를 효율적으로 처리합니다.

재귀 CTE는 더 유연하지만 깊거나 폭이 넓은 트리에서는 비용이 많이 들 수 있습니다. 잘못된 데이터나 예상하지 못한 순환으로 질의가 제어 없이 실행되는 것을 방지하려면 재귀 멤버에 항상 깊이 제한 방어 조건을 추가하십시오.

WITH RECURSIVE org_tree AS (
  SELECT id, name, manager_id, 1 AS depth
  FROM employees
  WHERE manager_id IS NULL

  UNION ALL

  SELECT e.id, e.name, e.manager_id, ot.depth + 1
  FROM employees e
  JOIN org_tree ot ON e.manager_id = ot.id
  WHERE ot.depth < 10   -- safety guard: stop at depth 10
)
SELECT name, depth FROM org_tree;

재귀가 필요한 실제 사용 사례

다음과 같이 자기 조인으로는 처리할 수 없는 임의 깊이 탐색이 필요한 일반적인 데이터 모델이 많습니다.

범주 트리 — 전자 상거래 카탈로그의 중첩된 제품 범주
자재 명세서 — 부품으로 구성된 제품과 각 하위 부품으로 구성된 부품
댓글 스레드 — 답글에 대한 답글에 대한 답글
파일 시스템 경로 — 디렉터리 안의 디렉터리

이러한 모든 경우에는 자기 조인을 여러 번 쌓기보다 재귀 CTE를 사용하십시오.

WITH RECURSIVE category_tree AS (
  SELECT id, name, parent_id, name AS full_path
  FROM categories
  WHERE parent_id IS NULL

  UNION ALL

  SELECT c.id, c.name, c.parent_id,
         ct.full_path || ' / ' || c.name
  FROM categories c
  JOIN category_tree ct ON c.parent_id = ct.id
)
SELECT id, name, full_path FROM category_tree ORDER BY full_path;

이해도 확인

자기 조인의 한계와 대신 재귀 CTE를 사용해야 하는 경우에 대한 이해도를 확인해 보십시오.

인터랙티브 레슨에서 답해보세요

학습 내용 복습

이번 학습에서는 계층형 데이터에서 자기 조인이 갖는 한계를 배웠습니다.

자기 조인은 계층 구조의 한두 개의 고정된 수준에서 잘 작동합니다.
수준이 하나 추가될 때마다 명시적인 JOIN이 필요하므로 질의가 취약하고 유지 관리하기 어려워집니다.
자기 조인은 알 수 없는 깊이를 처리할 수 없습니다. 고정해서 작성한 수준을 넘어서는 행은 조용히 제외됩니다.
데이터의 순환 참조를 방지할 수단이 없습니다.
깊이가 가변적이거나 알려져 있지 않다면 대신 재귀 CTE(WITH RECURSIVE)를 사용하십시오.
제어 없이 실행되는 것을 방지하려면 재귀 질의에 항상 깊이 방어 조건을 추가하십시오.

자기 조인에서 재귀 CTE로 전환해야 할 때를 아는 것은 에스큐엘에서 트리 구조 데이터를 질의하는 데 필요한 핵심 기술입니다.

무료로 시작

AI 튜터와 함께 SQL을(를) 배우세요 — 무료

브라우저에서 실제 코드를 작성하고 실행하며, 24/7 AI 튜터로부터 즉각적인 도움을 받고, 웹이나 앱에서 중단한 부분부터 계속 학습하세요.

코스: 46
레슨: 183

무료로 학습 시작 전체 코스 보기

자주 묻는 질문

“셀프 JOIN의 한계” 강의는 무료인가요?

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

“셀프 JOIN의 한계”에서 뭘 배우나요?

대신 재귀가 필요한 경우를 알아봅니다. 브라우저에서 직접 실행하는 실습 코드로 SQL Academy을(를) 배우며, 24/7 AI 튜터가 강의를 진행하면서 질문에 답변해줍니다.

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

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

“셀프 JOIN의 한계” 강의는 얼마나 걸리나요?

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

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

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

이 강의의 모든 강의

← SQL Academy(으)로 돌아가기