릴레이션 R과 S에 대한 조인 연산의 구현 방법을 설명한 것으로 옳지 … | [7급 국가직 데이터베이스론] 23년 1회차 기출문제 상세 페이지
1[7급 국가직 데이터베이스론] 23년 1회차
릴레이션 R과 S에 대한 조인 연산의 구현 방법을 설명한 것으로 옳지 않은 것은?
1
중첩 루프 조인(nested loop join): R과 S의 레코드들에 대한 별도의 인덱스나 정렬을 필요로 하지 않는다.
2
단일 루프 조인(single loop join): R과 S 중 하나의 릴레이션에 있는 레코드들은 조인 속성 값에 따라 물리적으로 정렬되어 있어야 한다.
3
정렬－합병 조인(sort-merge join): R과 S의 레코드들이 조인 속성 값에 따라 물리적으로 정렬되어 있을 때 가장 효율적이다.
4
해시 조인(hash join): R과 S의 레코드들은 조인 속성을 해시 키로 하고 동일한 해시 함수를 이용해 해시되어 있어야 한다.
해설
옳지 않은 것은 단일 루프 조인에 물리적 정렬이 필요하다는 설명이다.
단일 루프 조인은 한 릴레이션의 조인 속성에 인덱스(또는 해시 키)가 있을 때, 다른 릴레이션의 각 레코드로 그 접근 구조를 탐색해 일치 레코드를 찾는 방법이다. 필요한 것은 정렬이 아니라 접근 구조이다.
- 중첩 루프 조인은 모든 레코드 쌍을 비교하므로 별도의 인덱스나 정렬이 필요 없다.
- 정렬－합병 조인은 두 릴레이션이 조인 속성으로 정렬되어 있을 때 한 번씩만 훑으면 되어 가장 효율적이다.
- 해시 조인은 두 릴레이션을 같은 해시 함수로 조인 속성에 따라 분할해 같은 버킷끼리 비교한다.
오류나 개정된 내용이 보이면 알려주세요