질의 처리 — 데이터베이스론 기출 모아보기

O중첩 루프 조인(nested loop join): R과 S의 레코드들에 대한 별도의 인덱스나 정렬을 필요로 하지 않는다.

중첩 루프 조인은 두 릴레이션의 모든 레코드 쌍을 비교하므로 인덱스나 정렬이 필수가 아니다. 옳은 설명이다.

X단일 루프 조인(single loop join): R과 S 중 하나의 릴레이션에 있는 레코드들은 조인 속성 값에 따라 물리적으로 정렬되어 있어야 한다.

단일 루프 조인(인덱스 조인)은 한쪽 릴레이션의 조인 속성에 '인덱스'가 존재해야 적용되는 방식이지 물리적 정렬을 요구하지 않는다. 물리적 정렬을 요구하는 것은 정렬-합병 조인이므로 옳지 않은 설명이다.

O정렬－합병 조인(sort-merge join): R과 S의 레코드들이 조인 속성 값에 따라 물리적으로 정렬되어 있을 때 가장 효율적이다.

정렬-합병 조인은 양쪽 릴레이션이 조인 속성으로 이미 정렬되어 있을 때 정렬 비용 없이 한 번의 합병으로 처리할 수 있어 가장 효율적이다. 옳은 설명이다.

O해시 조인(hash join): R과 S의 레코드들은 조인 속성을 해시 키로 하고 동일한 해시 함수를 이용해 해시되어 있어야 한다.

해시 조인은 양쪽 릴레이션을 동일한 해시 함수로 조인 속성에 대해 해싱하여 같은 버킷 내에서만 비교한다. 옳은 설명이다.