SQL Academy · 강의

해시 조인과 병합 조인과 중첩 루프

세 가지 주요 조인 전략과 각 비용 특성, 그리고 플래너가 각각을 최선의 선택으로 판단하는 경우를 알아보세요.

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

세 가지 조인 전략

PostgreSQL에는 세 가지 물리적 조인 알고리즘이 있습니다:

중첩 루프 — 각 외부 행에 대해 내부 입력을 스캔합니다
해시 조인 — 내부 입력의 해시를 만들고 외부 입력으로 조회합니다
병합 조인 — 양쪽을 정렬한 뒤 나란히 병합합니다

중첩 루프

가장 단순한 방식으로, 외부 입력 × 내부 입력입니다. 내부 입력에 적절한 인덱스가 있고 AND 외부 입력이 작을 때 빠릅니다:

EXPLAIN ANALYZE
SELECT * FROM users u JOIN orders o ON o.user_id = u.id
WHERE u.id = 42;
-- Nested Loop
--   -> Index Scan on users where id = 42  (rows=1)
--   -> Index Scan on orders_user_id_idx    (rows=5)

중첩 루프가 유리한 경우

외부 입력의 행이 적고 AND 내부 입력의 조인 키에 인덱스가 있으면 중첩 루프가 매우 빠릅니다. 최악의 경우는 O(외부 입력 × 내부 입력)입니다.

해시 조인

한쪽 입력, 보통 더 작은 입력에 해시 테이블을 만든 다음 다른 입력으로 조회합니다. 조인 키에 유용한 인덱스가 없고 큰 테이블 두 개를 조인할 때 적합합니다:

EXPLAIN ANALYZE
SELECT * FROM big_a a JOIN big_b b ON a.key = b.key;
-- Hash Join (cost=10000..50000)
--   -> Seq Scan on big_a
--   -> Hash
--       -> Seq Scan on big_b

해시 조인이 유리한 경우

중간 크기에서 큰 크기의 테이블 두 개를 사용하고 조인 키에 적절한 인덱스가 없거나, 플래너가 많은 행을 필요로 하는 경우입니다. 메모리의 제약이 있습니다. 해시 테이블이 work_mem에 들어가지 않으면 디스크로 넘쳐 기록됩니다.

병합 조인

양쪽 입력을 조인 키로 정렬한 뒤 함께 순회합니다. 양쪽 입력이 이미 정렬되어 있을 때(예: 일치하는 인덱스로 정렬된 경우) 적합합니다:

EXPLAIN ANALYZE
SELECT * FROM big_a a JOIN big_b b ON a.key = b.key
ORDER BY a.key;
-- Merge Join
--   -> Index Scan on big_a (a.key ASC)
--   -> Index Scan on big_b (b.key ASC)

병합 조인이 유리한 경우

미리 정렬된 큰 입력 두 개를 사용할 때입니다. 선형 스캔을 수행하며 메모리 사용량이 적습니다. 정렬 비용이 중요하므로 양쪽 모두를 명시적으로 정렬해야 한다면 일반적으로 해시 조인이 더 유리합니다.

조인 전략 선택 기준

플래너는 다음을 기준으로 선택합니다:

추정 행 수
사용 가능한 인덱스
메모리(work_mem)
postgresql.conf의 비용 상수

전략 강제하기(진단 전용)

디버깅을 위해 전략을 비활성화할 수 있습니다:

SET enable_hashjoin = off;
SET enable_mergejoin = off;
SET enable_nestloop = off;
-- Re-run EXPLAIN to see what the planner picks instead.
-- NEVER persist these in production.

디스크로 넘치기

해시 테이블이나 정렬 결과가 work_mem을 초과하면 연산자가 임시 파일을 디스크에 기록하므로 훨씬 느려집니다. work_mem을 늘리거나 쿼리를 다시 작성하십시오.

병렬 조인

PostgreSQL은 해시 조인과 병합 조인, 그리고 순차 스캔과 인덱스 스캔을 병렬 처리할 수 있습니다. EXPLAIN에서 Workers Planned와 함께 Parallel Hash Join으로 표시됩니다.

선택 결과 읽기

EXPLAIN ANALYZE에서 조인 노드 이름이 전략을 알려 줍니다. 이 선택은 거의 항상 올바르므로, 올바르지 않을 때는 전략을 강제로 지정하기 전에 통계와 인덱스를 먼저 점검하십시오.

요약

세 가지 조인 전략은 서로 다른 형태의 문제에 적합합니다.

중첩 루프: 작은 외부 입력 + 인덱스가 있는 내부 입력
해시 조인: 큰 테이블, 유용한 인덱스 없음
병합 조인: 미리 정렬된 입력

빠른 확인

인덱스가 없는 열을 기준으로 1,000만 행의 테이블 두 개를 조인하려고 합니다. 플래너는 어떤 조인 알고리즘을 선택할 가능성이 높을까요?

자주 묻는 질문

“해시 조인과 병합 조인과 중첩 루프” 강의는 무료인가요?

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

“해시 조인과 병합 조인과 중첩 루프”에서 뭘 배우나요?

세 가지 주요 조인 전략과 각 비용 특성, 그리고 플래너가 각각을 최선의 선택으로 판단하는 경우를 알아보세요. 브라우저에서 직접 실행하는 실습 코드로 SQL Academy을(를) 배우며, 24/7 AI 튜터가 강의를 진행하면서 질문에 답변해줍니다.

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

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

“해시 조인과 병합 조인과 중첩 루프” 강의는 얼마나 걸리나요?

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

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

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

이 강의의 모든 강의

← SQL Academy(으)로 돌아가기