조인 연산을 구현하는 방법에 대한 설명으로 옳지 않은 것은? | [7급 국가직 데이터베이스론] 13년 1회차 기출문제 상세 페이지

1[7급 국가직 데이터베이스론] 13년 1회차
조인 연산을 구현하는 방법에 대한 설명으로 옳지 않은 것은?
1
정렬-합병 조인방법은 두 릴레이션이 각각 조인 애트리뷰트 값에 따라 정렬되어 있는 경우에 유용하다.
2
중첩 루프(nested loop) 조인방법은 모든 조인 비교연산자를 처리할 수 있다.
3
세타 조인(theta-join)의 경우 메모리가 충분하면 해시 조인 방법이 유리하다.
4
중첩 루프 조인방법에서 내부 릴레이션의 조인 애트리뷰트에 인덱스가 존재할 경우 조인 연산을 효율적으로 처리할 수 있다.
해설

해시 조인은 동등 조인에만 적용할 수 있으므로, 세타 조인에 해시 조인이 유리하다는 설명은 옳지 않다.

해시 조인은 조인 속성 값을 해싱해 같은 버킷의 튜플끼리만 비교하므로 '=' 조건일 때만 성립하며, <·> 같은 비동등 조건에는 쓸 수 없다.

  • 정렬-합병 조인: 두 릴레이션이 조인 속성으로 이미 정렬돼 있으면 정렬 비용 없이 한 번의 병합으로 처리할 수 있어 유용하다.
  • 중첩 루프 조인: 모든 튜플 쌍을 비교하므로 어떤 비교 연산자도 처리할 수 있다.
  • 인덱스를 쓰는 중첩 루프 조인: 내부 릴레이션의 조인 속성에 인덱스가 있으면 전체 스캔 대신 인덱스 검색으로 효율이 높아진다.

오류나 개정된 내용이 보이면 알려주세요

이어서 풀어보기

[7급 국가직 데이터베이스론] 13년 1회차 20문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요7급 국가직 데이터베이스론 기출문제 암기장 전체 보기