👣 개요 하나 이상의 테이블을 특정 기준을 이용해서 합치는 연산이다. 👣 Join 원리 👣 중첩 루프 조인 - Nested Loops Join, O(n^2) 2중 for문 원리로 두 테이블을 합치는 방법. 너무 큰 Cost를 지불해야 하기 때문에 대용량 테이블에서 사용하지 않는다. 👣 정렬 병합 조인 - Sort-Merge Join, O(n log n) 정렬 후, 각 테이블에 포인터를 설정하고 포인터의 칼럼값이 같으면 조인하고 다르면 포인터를 움직이는 방식이다. 정렬 병합 조인은 다음과 같은 절차로 동작한다 두 데이터 집합 정렬 먼저 조인을 수행할 두 개의 데이터 집합을 조인 키를 기준으로 오름차순으로 정렬. 이때, 정렬은 병합 정렬(Merge Sort)을 사용. 정렬된 데이터 병합 정렬된 두 개의 데이..