전체 글55 [Join Series] 3. Hash Join 필자가 기획한 조인 시리즈의 마지막 주인공은 해시 조인이다 일반적으로 해시 조인은 다른 조인들에 비해 비교적 좋은 성능을 보인다고 알려져 NL 조인과 소트 머지 조인 대신 무분별하게 사용하는 케이스가 종종 있는 바로 그 해시 조인이다 그럼 해시조인이 빠르다는 얘기는 과연 사실이고, 무분별하게 사용해도 괜찮을까?? 해시조인이 빠른 건 사실이지만 필자는 해시 조인을 무분별하게 사용하는 건 추천하지 않는다 위 내용을 정확히 알려면 해시 조인이 어떻게 동작하는지 그 매커니즘을 알아야 한다 이번에도 A 테이블과 B 테이블이 조인하는 경우를 예시로 들어보자 (A= Driving, B= Innier. A.id = B.A_id) A 테이블과 B 테이블 중 더 작은 테이블(Build Input) 을 해시 테이블로 생성.. 2025. 4. 5. [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. [Join Series] 매번 눈에 밟히는 그 조인 시리즈 앞으로 조인 시리즈 3편을 연재할 예정이다 쿼리 플랜을 보면 항상 눈에 밟히는 - Nested Loop Join - Sort Merge Join - Hash Join 이 삼 형제가 바로 주인공이다 조인 시리즈 연재 이후 더 다루고 싶은 내용이 있긴 한데... 일단 조인 3형제 시리즈를 모두 연재한 뒤 시간이 허락하면 그다음 내용도 진행해 보겠다 2025. 3. 18. 이전 1 2 3 4 ··· 14 다음 반응형