조인 선택률(join selectivity)에 대한 설명으로 가장 옳지… | [7급 서울시 데이터베이스론] 26년 1회차 기출문제 상세 페이지

1[7급 서울시 데이터베이스론] 26년 1회차
조인 선택률(join selectivity)에 대한 설명으로 가장 옳지 않은 것은?<보기>
기호의미
|R|릴레이션 R의 튜플(tuple) 수
R⋈cSR \bowtie_c S조인 조건 c를 적용한 R과 S 사이의 조인
R.A=S.B조인 조건 c
×카티션 곱(cartesian product)
1
<보기>의 조인 조건 c에서 B가 R의 기본키 A를 참조하는 외래키이고, NOT NULL 제약 조건을 가진다면 조인 결과의 크기는 |R|이다.
2
조인 선택률은 ∣R⋈cS∣/∣R×S∣|R \bowtie_c S| / |R \times S|로 계산할 수 있다.
3
<보기>의 조인 조건 c에서 A가 R의 기본키이면 조인 선택률은 1/|R|보다 작거나 같다.
4
<보기>의 조인 조건 c에서 B가 R의 기본키 A를 참조하는 외래키이고, NOT NULL 제약 조건을 가진다면 조인 선택률은 1/|R|과 같다.
해설

옳지 않은 것은 외래키 조인의 결과 크기를 |R|이라고 한 설명이다.

B가 R의 기본키 A를 참조하는 NOT NULL 외래키이면 S의 각 튜플은 R의 튜플 정확히 하나와 결합하므로, 조인 결과의 크기는 |R|이 아니라 |S|이다.

  • 조인 선택률의 정의: 조인 결과의 크기를 카티션 곱의 크기로 나눈 값이므로 옳다.
  • A가 R의 기본키인 경우: S의 각 튜플이 R의 튜플과 최대 하나만 결합해 결과가 |S| 이하이므로 선택률은 1/|R| 이하이다.
  • NOT NULL 외래키인 경우의 선택률: 결과가 정확히 |S|이므로 ∣S∣∣R∣×∣S∣=1∣R∣\dfrac{|S|}{|R| \times |S|} = \dfrac{1}{|R|}이다.

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

이어서 풀어보기

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