[CS / 데이터베이스] 4.6 조인의 원리

 

안녕하세요! 개발감자입니다.

오늘은 CS의 운영체제 중에서도 4.6 조인의 원리에 대해서 정리해보았습니다.

---

4.6 조인의 원리

4.6.1 중첩 루프 조인

중첩 for 문과 같은 원리로 조건에 맞는 조인을 하는 방법

• 대용량의 테이블에서는 사용하지 않음
• 예를 들어, 테이블1과 테이블2를 조인하는 경우는 첫 번째 테이블에서 행을 한 번에 하나씩 읽고 그 다음 테이블에서도 행을 하나씩 읽어
• → 조건에 맞는 레코드를 찾아서 결괏값을 반환.

4.6.2 정렬 병합 조인

각각의 테이블을 조인하라 때 필드 기준으로 정렬하고, 정렬이 끝난 이후에 조인 작업을 수행하는 조인

• 사용하는 경우 : 조인할 때 쓸 적절한 인덱스가 없고 대용량의 테이블들 조인하고 조인 조건으로 범위 비교 연산자가 있을 때 씀

4.6.3 해시 조인

해시 테이블을 기반으로 하는 조인

• 하나의 테이블이 메모리에 온전히 들어가면 → 보통 중첩 루프 조인보다 효율적
• 메모리에 들어가지 않는다면 (크면) → 디스크를 사용하는 비용이 발생됨. 동등 조인에서만 사용할 수 있음

 

 

---

면접을 위한 CS 전공지식 노트 | 주홍철 - 교보문고

 

이 포스팅은 면접을 위한 CS 전공지식 노트를 기반으로 작성되었습니다.