2022년 1회 정보처리기사 기출문제 43번

43. 어떤 릴레이션 R의 모든 조인 종속성의 만족이 R의 후보 키를 통해서만 만족될 때, 이 릴레이션 R이 해당하는 정규형은?

❶ 제5정규형    ② 제4정규형

③ 제3정규형    ④ 제1정규형

 

문제 분석

이 문제는 정규형에 대한 질문입니다. 특히, 조인 종속성(Join Dependency)과 관련된 정규형을 묻고 있습니다. 주어진 조건에 따라 어떤 정규형에 해당하는지를 파악해야 합니다.

정규형과 조인 종속성

• **조인 종속성 (Join Dependency)**는 테이블의 데이터를 여러 개의 테이블로 분해한 후 다시 조인했을 때, 원래의 테이블이 다시 복구되는 조건을 의미합니다. 이 때, 어떤 조인 종속성이 만족되는지에 따라 해당 릴레이션이 어떤 정규형에 속하는지가 결정됩니다.
• 주어진 질문은 모든 조인 종속성의 만족이 후보 키를 통해서만 만족될 때, 즉 후보 키를 통해서만 조인 종속성이 만족되는 경우에 해당하는 정규형을 묻고 있습니다.

정규형에 대한 설명

1. 제1정규형 (1NF)
   • 릴레이션이 원자값(Atomic Values)을 가진다는 조건입니다. 즉, 각 컬럼의 값이 더 이상 분해할 수 없는 기본 단위여야 합니다. 제1정규형은 조인 종속성과 관련이 없습니다.
2. 제2정규형 (2NF)
   • 제1정규형을 만족하며, 부분 함수 종속(Partial Dependency)을 제거하는 조건입니다. 즉, 후보 키에 대한 부분 종속성을 제거해야 합니다. 조인 종속성과는 직접적인 연관이 없습니다.
3. 제3정규형 (3NF)
   • 제2정규형을 만족하며, 이행적 함수 종속(Transitive Dependency)을 제거하는 조건입니다. 조인 종속성보다는 함수 종속성과 관련이 있습니다.
4. 제4정규형 (4NF)
   • 제3정규형을 만족하며, 다중 값 종속(Multivalued Dependency)을 제거하는 조건입니다. 조인 종속성과 관련이 있습니다. 그러나 이 시점에서 조인 종속성에 대한 규제가 시작됩니다.
5. 제5정규형 (5NF)
   • 제4정규형을 만족하며, 조인 종속성이 모든 경우에 대해 후보 키를 통해서만 만족되는 조건입니다. 모든 조인 종속성이 후보 키를 통해서만 만족되는 경우, 이는 제5정규형에 해당합니다.

결론

**주어진 조건 "모든 조인 종속성의 만족이 후보 키를 통해서만 만족"**이라는 조건은 제5정규형(5NF)에서 만족되는 특징입니다. 제5정규형에서는 조인 종속성이 후보 키에 의해서만 만족될 수 있습니다.

정답: ❶ 제5정규형

해설 정리

• **제1정규형(1NF)**은 원자값만을 다루며, 조인 종속성은 관련이 없습니다.
• **제2정규형(2NF)**은 부분 함수 종속을 제거하지만, 조인 종속성과는 관련이 없습니다.
• **제3정규형(3NF)**은 이행적 함수 종속을 제거하고, 역시 조인 종속성의 관점은 아닙니다.
• **제4정규형(4NF)**은 다중 값 종속을 다루며, 일부 조인 종속성을 고려하지만 후보 키를 통해서만 조인 종속성이 만족되는 것은 **제5정규형(5NF)**의 특징입니다.

따라서, 정답은 ❶ 제5정규형입니다.