다음 함수종속성 집합 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 를 결정하는 종속성이 사라져 동치가 아니다.

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

이어서 풀어보기

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