3월 2주차 데이터베이스 - 4.7 조인의 원리

[shockim3710]

• 조인은 조인의 원리를 기반으로 조인 작업이 이루어짐

4.7.1 중첩 루프 조인

• 중첩 for 문과 같은 원리
• 조건에 맞는 조인을 하는 방법
• 랜덤 접근에 대한 비용이 많이 증가하므로 대용량의 테이블에서는 사용X
• (ex: t1, t2 테이블 조인
  • t1 테이블에서 행을 한 번에 하나씩 읽고,
  • t2 테이블에서도 행을 하나씩 읽어 조건에 맞는 레코드를 찾아 결괏값 반환)

• 블록 중첩 루프 조인
  • 중첩 루프 조인에서 발전
  • 조인할 테이블을 작은 블록으로 나눠서 블록 하나씩 조인

4.7.2 정렬 병합 조인

• 각각의 테이블을 조인할 필드 기준으로 정렬
• 정렬이 끝난 이후에 조인 작업을 수행하는 조인
• 사용
  • 조인할 때 쓸 적절한 인덱스X
  • 대용량의 테이블들을 조인
  • 조인 조건으로 <, > 등 범위 비교 연산자 있을 때

4.7.3 해시 조인

• 해시 테이블 기반으로 조인하는 방법

• 두 개의 테이블을 조인한다고 했을 때 하나의 테이블이 메모리에 온전히 들어가면

  → 중첩 루프 조인보다 더 효율적

• 동등(=) 조인에서만 사용

• MySQL의 해시 조인 단계: 빌드 단계, 프로브 단계

빌드 단계

• 입력 테이블 중 하나를 기반으로 메모리 내 해시 테이블을 빌드하는 단계

• persons와 countries 테이블을 조인하면,
  • 둘 중 바이트가 더 작은 테이블을 기반으로 해시 테이블 빌드
  • 조인에 사용되는 필드가 해시 테이블의 키로 사용 → countries.country_id

프로브 단계

• 레코드 읽기 시작
• 각 레코드에서 ‘persons.country_id’에 일치하는 레코드 찾아 결괏값으로 반환

• 각 테이블은 한 번씩만 읽게 되어 중첩해서 두개의 테이블을 읽는 중첩 루프 조인보다 성능↑
• 사용 가능한 메모리양은 시스템 변수 join_buffer_size에 의해 제어, 런타임 시 조정