문제
다음 함수 종속성이 주어진 릴레이션 R(A, B, C, D, E)에서 BCNF를 위반하는 함수 종속성은?
FD1: AB → CDE FD2: C → D FD3: D → E FD4: BC → ADE
① FD1만 ② FD2와 FD3 ③ FD4만 ④ 모든 함수 종속성이 BCNF를 만족함
정답
2번
해설
BCNF(Boyce-Codd Normal Form)는 모든 결정자가 후보키여야 한다는 조건이다. 주어진 함수 종속성에서 후보키는 AB와 BC이다. FD2(C → D)와 FD3(D → E)에서 C와 D는 단독으로는 후보키가 아니므로 BCNF를 위반한다. FD1(AB → CDE)와 FD4(BC → ADE)는 결정자가 각각 후보키 AB, BC이므로 BCNF를 만족한다.