조인 선택률(join selectivity)에 대한 설명으로 가장 옳지… | [7급 서울시 데이터베이스론] 26년 1회차 기출문제 상세 페이지
1[7급 서울시 데이터베이스론] 26년 1회차
조인 선택률(join selectivity)에 대한 설명으로 가장 옳지 않은 것은?<보기>
| 기호 | 의미 |
|---|---|
| |R| | 릴레이션 R의 튜플(tuple) 수 |
| 조인 조건 c를 적용한 R과 S 사이의 조인 | |
| R.A=S.B | 조인 조건 c |
| × | 카티션 곱(cartesian product) |
1
<보기>의 조인 조건 c에서 B가 R의 기본키 A를 참조하는 외래키이고, NOT NULL 제약 조건을 가진다면 조인 결과의 크기는 |R|이다.
2
조인 선택률은 로 계산할 수 있다.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|이므로 이다.
오류나 개정된 내용이 보이면 알려주세요