모든 후보키 (candidate key)를 구하고 BCNF 분해 하기

문제) 다음과 같은 릴레이션 스키마와 함수적 종속성의 집합이 있을 때 다음 질문에 답하라.

R1(ABCD), F1 = {A->D, B->CD}
R2(ABCDE), F2 = {ABC->E, BD->AC, D->E}
R3(ABCDE), F3 = {A->BC, C->A, E->D}
R4(ABCDE), F4 = {A->C, C->A, B->DE, E->B}
R5(ABCDEF), F5 = {AB->CD, EF->AD, F->CE}
R6(ABCDEF), F6 = {BF->A, CE->B, AF->CD, AC->D, B->E, BD->F}

1) 각 Ri에 대해서 모든 후보키(candidate key)를 구하여라.

2) 각 Ri에 대해서 BCNF 분해를 하여라.

3) R3이 3NF를 만족하는지 보여라. 만일, R3이 3NF가 아니라면 F3을 최소 기저라고 했을 때 R3을 3NF로 분해하여라.