다음 SQL문에 대하여 질의 최적화를 수행하고자 한다. 이에 대한 설명… | [7급 국가직 데이터베이스론] 19년 1회차 기출문제 상세 페이지

1[7급 국가직 데이터베이스론] 19년 1회차
다음 SQL문에 대하여 질의 최적화를 수행하고자 한다. 이에 대한 설명으로 옳지 않은 것은?
SELECT 학생.이름, 교수.이름
FROM 학생, 학과, 교수
WHERE 학생.학과코드 = 학과.학과코드
AND 교수.교수코드 = 학과.학과장코드
AND 학과.학과코드 = ‘CS’ ;
1
카탈로그는 해당 테이블에 대한 통계 정보를 저장하고 있어 비용 계산에 활용될 수 있지만, 통계 정보를 실시간으로 갱신하려면 부하가 커서 주기적으로 갱신하기도 한다.
2
조인연산 학생 ⋈학과코드=학과코드\bowtie_{\text{학과코드} = \text{학과코드}} 학과는 기본적으로 중첩 루프(nested loop)를 이용하여 구현하지만, ‘학과.학과코드’에 인덱스가 구축되어 있다면 비용을 감소시킬 수 있다.
3
경험적 질의 최적화 기법에서는 주어진 SQL문의 WHERE절에서 조인연산보다 학과.학과코드 = ‘CS’를 먼저 수행하도록 한다.
4
∣R∣|R|을 릴레이션 RR의 투플의 수로 정의할 때, R⋈A=BSR \bowtie_{A=B} S에 대하여 AA가 RR의 기본키이면 ∣(R⋈A=BS)∣≤∣S∣|(R \bowtie_{A=B} S)| \le |S|이고 조인 선택률(jsjs)은 js>1/∣R∣js \gt 1/|R|이다.
해설

A 가 R 의 기본키이면 조인 결과 투플 수는 ∣S∣|S| 이하이므로 조인 선택률은 js≤1/∣R∣js \le 1/|R|가 되어, 1/|R| 보다 크다는 설명이 옳지 않다.

조인 선택률은 js=∣R⋈S∣∣R∣⋅∣S∣js = \dfrac{|R \bowtie S|}{|R| \cdot |S|}이다.
S 의 각 투플은 R 의 기본키와 많아야 하나만 맞으므로 js≤∣S∣∣R∣⋅∣S∣=1∣R∣js \le \dfrac{|S|}{|R| \cdot |S|} = \dfrac{1}{|R|}이다.

  • 카탈로그 통계는 비용 추정에 쓰이며 실시간 갱신 부담 때문에 주기적으로 갱신하기도 한다 — 옳다.
  • 학생과 학과의 조인은 기본적으로 중첩 루프로 구현하되, 학과코드에 인덱스가 있으면 인덱스 중첩 루프로 비용을 줄일 수 있다 — 옳다.
  • 경험적 최적화는 선택 연산을 조인보다 먼저 수행해 중간 결과를 줄인다 — 옳다.

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

이어서 풀어보기

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