관계형 데이터베이스에서 질의 최적화를 위한 조인 연산 처리에 대한 설명… | [7급 국가직 데이터베이스론] 26년 1회차 기출문제 상세 페이지
1[7급 국가직 데이터베이스론] 26년 1회차
관계형 데이터베이스에서 질의 최적화를 위한 조인 연산 처리에 대한 설명으로 옳은 것만을 모두 고르면?ㄱ. 인덱스 기반 중첩 루프 조인에서 두 테이블의 조인 속성에 모두 인덱스가 존재한다면 투플 수가 적은 테이블을 외부 릴레이션으로 사용하는 것이 비용 측면에서 유리하다.
ㄴ. 정렬 합병 조인은 투플들이 기본키 속성에 대해 정렬되어 있을 때 조인 연산을 효율적으로 수행하는 방법이다.
ㄷ. 두 테이블 R과 S에 대하여 페이지(블록) 기반 중첩 루프 조인을 수행할 경우 R⋈S와 S⋈R의 비용이 다를 수 있다.
1
ㄱ, ㄴ
2
ㄱ, ㄷ
3
ㄴ, ㄷ
4
ㄱ, ㄴ, ㄷ
해설
옳은 것은 ㄱ, ㄷ이다.
정렬 합병 조인은 두 테이블이 조인 속성으로 정렬되어 있을 때 효율적이며, 기본키 정렬 여부와는 관계가 없다.
- ㄱ: 인덱스 중첩 루프 조인은 외부 투플마다 내부 인덱스를 한 번씩 탐색하므로, 투플 수가 적은 쪽을 외부로 두면 탐색 횟수가 줄어 유리하다.
- ㄴ: 정렬 기준을 기본키로 한정했으므로 옳지 않다.
- ㄷ: 블록 중첩 루프 조인 비용은 처럼 외부 릴레이션의 블록 수가 따로 더해지므로, 어느 쪽을 외부 릴레이션으로 두는지에 따라 달라진다.
오류나 개정된 내용이 보이면 알려주세요