릴레이션 R(A, B, C, D, E)에 함수 종속 F={A→B, BC→D, D→E, E→A}가 성립할 때 후보키는?
1
AC
정답 근거(AC)+는 A→B, BC→D, D→E를 차례로 적용해 {A,B,C,D,E}가 되며 A 또는 C를 제거하면 전체 속성을 결정하지 못하므로 후보키다.
2
AB
오답 이유(AB)+는 {A,B}에 머물러 C를 얻지 못하고, 따라서 BC→D도 적용할 수 없다.
3
BD
오답 이유(BD)+는 D→E와 E→A, A→B를 적용해 {A,B,D,E}가 되지만 C가 없다.
4
DE
오답 이유(DE)+는 E→A와 A→B를 적용해 {A,B,D,E}가 되지만 C가 없어 전체 속성을 결정하지 못한다.
정답·상세해설
정답 1번
AC의 속성 폐쇄를 구하면 A→B로 B를 얻고, B와 C가 있으므로 BC→D로 D를 얻은 뒤 D→E로 E까지 얻어 R의 모든 속성이 포함됩니다. A만으로는 C를 얻지 못하고 C만으로도 나머지 속성을 얻지 못하므로 AC는 최소성을 만족합니다. AB는 C·D·E를, BD와 DE는 C를 결정하지 못하므로 후보키가 아닙니다.