릴레이션 R(A, B, C, D, E)에 대한 종속성의 집합 F = {… | [7급 국가직 데이터베이스론] 16년 1회차 기출문제 상세 페이지
1[7급 국가직 데이터베이스론] 16년 1회차
릴레이션 R(A, B, C, D, E)에 대한 종속성의 집합 F = {A → C, AC → D, D → C, D → E}가 주어졌을 때, 종속성 집합 F의 최소 집합(minimal set)으로 옳은 것은?1
{A → C, A → D, D → C, D → E}2
{A → C, C → D, D → E}3
{A → D, D → C, D → E}4
{A → C, A → D}해설
F의 최소 집합은 {A → D, D → C, D → E}이다.
AC → D에서 A → C가 있으므로 왼쪽의 C가 불필요해 A → D로 줄어든다. 이어 A → D와 D → C로 A → C가 유도되므로 A → C는 중복이라 제거한다.
- {A → C, A → D, D → C, D → E}: 유도 가능한 A → C가 남아 있어 최소가 아니다.
- {A → C, C → D, D → E}: C의 폐포가 C뿐이라 C → D는 F에서 유도되지 않으므로 동치가 아니다.
- {A → C, A → D}: D → C, D → E가 빠져 F와 동치가 아니다.
오류나 개정된 내용이 보이면 알려주세요