정보시스템 감리 기출해설/데이터베이스 해설

(제 25회) 데이터베이스 / (57)~(58) 해설

아이티신비 2025. 1. 28. 09:00

57. 다음은 릴레이션 R(A, B, C, D)에 대하여 <함수적 종속성>과 <분해>를 각각 보인 것이다. 분해한 후 릴레이션 R1, R2의 정규형이 모두 BCNF 이상인 것은 어느 것인가?

 

 

① <함수적 종속성> (A, B)→D, B→C, C→D

<분해> R1(A, B), R2(B, C, D)

② <함수적 종속성> A→B, B→C, C→D

<분해> R1(A, B, C), R2(C, D)

③ <함수적 종속성> (A, B)→C, C→D, C→A

<분해> R1(A, B, C), R2(C, D)

④ <함수적 종속성> (A, B)→CD, C→A

<분해> R1(A, C), R2(B, C, D)

 

■ 해설

R(A,B,C,D)

① <함수적 종속성> (A, B)→D, B→C, C→D 분해 전 : 1 정규형

<분해> R1(A, B), R2(B, C, D) 분해 후 : 2 정규형(R2 에 이행함수 종속성 존재함)

 

② <함수적 종속성> A→B, B→C, C→D 분해 전 : 2 정규형

<분해> R1(A, B, C), R2(C, D) 분해 후 : 2 정규형(R1 에 이행함수 존재함)

 

③ <함수적 종속성> (A, B)→C, C→D, C→A 분해 전 : 2 정규형

<분해> R1(A, B, C), R2(C, D) 분해 후 : 3 정규형(R1 에 결정자가 아닌 함수종속성 존재)

 

④ <함수적 종속성> (A, B)→CD, C→A 분해 전 : 3 정규형(후보키가 아닌 결정자 C → A가 존재함)

<분해> R1(A, C), R2(B, C, D) 분해 후 : BCNF

C 를 Key 로 하는 R1(A,C) 로 분해하고 남아있는 B,D 그리고 C(FK) 를 합쳐 R2 릴레이션을 구성

 

 

정답 : ④

 

 

58. 다음과 같은 다치 종속과 함수 종속이 존재한다고 할 때 제4정규형(4NF)에 해당하는 테이블로 옳은 것은?

 
직원이름↠학위명, 직원이름↠형제이름,
직원이름↠담당상품번호,
파트키트명↠파트명, 파트키트명→가격

 

① 직원_학위(직원이름, 학위명)

② 직원_학위_형제(직원이름, 학위명, 형제이름)

③ 파트키트_파트_가격(파트키트명, 파트명, 가격)

④ 직원_상품_학위(직원이름, 담당상품번호, 학위명)

 

■해설

 
직원이름 → 학위명, 직원이름 → 형제 이름,
직원이름 → 담당상품번호,
파트키트명 → 파트명, 파트키트명 → 가격

 

4정규형

  1. BCNF 를 만족해야 한다
  2. 다치 종속(Multi-valued Dependency) 이 없어야 한다.

 

4정규형이 되기 위해 다치종속을 제거하는 형태로 분해를 하게 되면 5개의 테이블로 분해가 됨

 

직원_학위(직원이름, 학위명)

직원_이름(직원이름, 형제이름)

직원_상품(직원이름, 담당상품번호)

파트키트_파트(파트키프명, 파트명)

파트키츠_가격(파트키프명, 가격)

 

정답 : ①

 





 

공감과 댓글은 아이티신비에게 큰 힘이 됩니다.

블로그 글이 유용하다면 블로그를 구독해주세요.♥