DB JOIN2 [Join Series] 2. Sort Merge Join 두번째로 다룰 조인 방식은 소트 머지 조인(Sort Merge Join)이다 이전 글에서 설명했던 NL 조인에 비해 다룰 내용이 비교적 많지 않아 글이 짧을 것으로 예상된다 소트 머지 조인은 NL 조인의 대량 데이터 조인 시 발생하는 단점을 극복하기 위해 주로 사용되었는데 소트 머지 조인이 무엇이고, 어떻게 동작하는지 알아보자 소트 머지 조인은 각 DB 프로세스에 독립적으로 할당된 PGA 영역의 Sort Area에 조인 대상 컬럼을 기준으로 대상 테이블들을 모두 Sorting 하고 (결과 집합의 크기가 클 경우 Temp Table에 저장하기도 한다) Sorting 된 각 테이블을 Merge 하는 단순한 과정으로 동작한다A, B 테이블이 서로 조인하는 과정을 예로 들어보자(A = Driving, B = .. 2025. 3. 28. [Join Series] 1. NL Join (Nested Loop) 조인 시리즈 첫 번째 주제는 NL 조인이다. 가장 기본적이고, 자주 사용되는 조인 방식이지만, 다른 조인(소트 머지 조인, 해시 조인)에 비해 느리다는 오명으로 사용을 기피(?) 하기도 하는 조인 방식이다 이번 글에선 NL 조인의 AtoZ 까지는 아니지만.. AtoG 정도까지는 다뤄볼 예정이다 느리다는 오명은 왜 생긴거고, 어떻게 사용해야 하는지 알아보자 먼저 NL 조인은 Nested Loop라는 이름에서 유추할 수 있듯이 조인하고자 하는 A, B 테이블을 Loop를 돌며 건건이 찾아 조인하는 방식이다 그러한 특징으로 인해 A,B 테이블의 인덱스 사용이 거의 필수적인 것이 특징이다. (상황에 따라 인덱스를 사용하지 않는 케이스도 있다 - Sorintg 된 테이블을 Full Scan이 더 효율적이라거나.. 2025. 3. 22. 이전 1 다음 반응형
