Nested Loops조인: 테이블 순차적 검색, 인덱스 존재, OLTP 적합
절차: 1)선행테이블 조건의 행 찾고, 2)인덱스에서 조인 키 찾고, 3)후행테이블에서 조인 수행
조건: 선행테이블 작아야 하고(순차), 인덱스 없으면 성능 저하 -> Sort merge
Sort merge조인: 데이양 많을 때, 인덱스 없을 때, 부분처리 가능
절차: 1)두개의 테이블 조인 컬럼 기준 소팅, 2)정렬 집합 머지
조건: 테이블 크기가 비슷할 경우, 다르면 -> 해시조인
Hash조인: 작은 테이블과 큰 테이블 조인, Equal 조인만 가능
절자: 1)작은테이블(Build Input)을 읽어 해시 맵 생성, 2)큰 테이블(Probe Input)을 스캔, 3)해시함수를 통해 해시 맵 합침
Hybrid조인: Nested Loop + Sort Merge 조인
절차: 1)Nested 후 2)sort 후 3)후행 테이블 비교
Nested Loops -(인덱스 없으면)-> Sort merge -(테이블 크기 다르면)-> Hash
Nested Loop / Sort merge / Hash
-처리방식: 순차적 / 동시적 / 반 부분 범위
-Access 방식: Random access / Scan 방식 / Hash function
-Join 방향: 영향 큼 / 영향 없음 / 영향 있음(Hash table 구성)

기술사 서브노트 Treemap