db5 [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. RDB 성능 개선하기 - BETWEEN vs LIKE RDB를 운영하다 보면 범위검색은 심심치 않게 발생한다 이번 글에선 범위 검색 중 흔히 사용하는 조건절의 BETWEEN과 LIKE의 차이 및 효율에 대해 다뤄보고자 한다 먼저 이해를 돕기 위해 송금 집계 테이블이 있다고 가정하자 송금 집계 테이블엔 송금 날짜, 송금 타입 컬럼이 있다 송금 집계 테이블의 송금 날짜 레코드는 202312 ~ 202501까지 존재한다송금 집계 테이블의 송금 타입 레코드는 A와 B가 있으며, A = 90만 건, B = 10만 건 (9:1) 비율로 존재한다 송금 집계 테이블엔 (송금 날짜, 송금 타입) 인덱스가 존재한다 (편하게 idx1 로 부르자)위 정보를 바탕으로 idx1를 시각화하면 다음과 같다 우린 2024년에 B 타입으로 송금한 레코드 정보를 찾기 위해 다음과 같은 조건.. 2025. 3. 8. 이전 1 2 다음 반응형
