다음 함수종속성 집합 FD의 최소커버(minimal cover) FDm… | [7급 국가직 데이터베이스론] 19년 1회차 기출문제 상세 페이지
1[7급 국가직 데이터베이스론] 19년 1회차
다음 함수종속성 집합 FD의 최소커버(minimal cover) FDmin는?FD = {Y → X, Z → XYW}
1
FDmin = {Y → X, Z → X, Z → Y, Z → W}2
FDmin = {Y → X, Z → Y, Z → W}3
FDmin = {Y → X, Z → X, Z → W}4
FDmin = {Y → X, Z → X, Z → Y}해설
최소 커버는 {Y → X, Z → Y, Z → W}이다.
먼저 오른쪽을 단일 속성으로 분해하면 {Y → X, Z → X, Z → Y, Z → W}가 된다.
이때 Z → Y 와 Y → X 에서 이행 규칙으로 Z → X 가 유도되므로 Z → X 는 중복이어서 제거한다.
- Z → X 를 남긴 네 개짜리 집합은 중복 종속성이 있어 최소가 아니다.
- Z → Y 를 뺀 집합은 Z → Y 를 유도할 수 없어 원래 FD 와 동치가 아니다.
- Z → W 를 뺀 집합은 W 를 결정하는 종속성이 사라져 동치가 아니다.
오류나 개정된 내용이 보이면 알려주세요