데이터베이스

정규화- BCNF 분해

스윙스윙 2021. 8. 29. 20:40

▣ 정규화- BCNF 분해

2015년 51번

정답 : 3번

후보키(A,B)가 C를 종속하고, C가 후보키 B를 종속

 


2012년 56번

정답 : 3번

C->D가 R3(C,D)릴레이션으로 추출

E->C가 R2(E,C)릴레이션으로 추출

마지막으로 A->(B,C,D,E), B->(A,C,D,E)에서 C,D,E가 나왔으므로

A->(B,E) 혹은 B->(A,E)만 추가하면 문제에서 제시하는 종속이 보존되므로

R1(A,B,E) 혹은 R1(B,A,E)

A와 B는 같은 릴레이션 내 동격인 후보키임 (A->B, B->A)

 

∴ R1(A,B,E), R2(E,C), R3(C,D) 이거나 R1(B,A,E), R2(E,C), R3(C,D) 로 분해됨

 


2013년 55번

정답 : 4번

보이스/코드(BCNF) 분할 결과는 (X, Z)와 (Y, Z)