144. 상관 서브쿼리 (Correlated Subquery) - 외부 참조 Nested Loop

핵심 인사이트 (3줄 요약)

1. 본질: 상관 서브쿼리는 내부 서브쿼리가 외부 쿼리의 행을 참조하여, 외부 쿼리의 각 행마다 서브쿼리가 반복 실행되는 구조이며, Nested Loop와 유사한 O(N×M) 특성을 가진다.
2. 가치: "각 직원이 자기 부서 평균보다 높은가?"처럼 행 단위 비교를 직관적으로 표현할 수 있지만, 대량 데이터에서 성능이 급격히 나빠진다.
3. 판단 포인트: 옵티마이저가 자동으로 Semi-Join·Anti-Join으로 변환하는 경우가 많지만, 변환되지 않으면 JOIN이나 Window Function으로 수동 대체한다.

Ⅰ. 개요 및 필요성

상관 서브쿼리:
SELECT * FROM emp e1
WHERE sal > (SELECT AVG(sal) FROM emp e2 WHERE e2.dept_id = e1.dept_id);
  → e1의 각 행마다 e2 서브쿼리 실행
  → 100행 × 100행 = 10,000회 실행 가능
대안: Window Function → AVG(sal) OVER (PARTITION BY dept_id)

• 📢 섹션 요약 비유: 상관 서브쿼리는 각 학생마다 반 평균을 따로 계산하는 것이다. 한 번에 계산하는 것(Window)보다 비효율적이다.

Ⅱ~Ⅴ. 결론

상관 서브쿼리는 직관적이지만 O(N×M) 주의이며, Window Function·JOIN이 효율적 대안이다.

📌 관련 개념 맵

📈 관련 키워드 및 발전 흐름도

[상관 서브쿼리 (SQL-92)] → [성능 문제 인식]
    → [옵티마이저 Semi-Join 변환]
    → [Window Function 대안 (SQL:2003)]
    → [현재: LATERAL JOIN — 고급 대안]

👶 어린이를 위한 3줄 비유 설명

1. 상관 서브쿼리는 각 학생마다 반 평균을 따로 계산하는 거예요.
2. 학생이 100명이면 100번 계산해야 해서 느려요.
3. Window Function은 한 번에 다 계산해서 훨씬 빨라요!