Normalization

Normalization?

• 서로 독립적인 관계는 별개의 릴레이션으로 분해(decomposition)
• 이상이 있는 “나쁜” 릴레이션의 애트리뷰트들을 나누어서 더 작은 “좋은” 릴레이션으로 분해하는 과정
• Decomposition → small(atomic), good relation

Normal Form

• 특정 조건을 만족하는 릴레이션 스키마의 형태

• 제1정규형, 제2정규형, 제3정규형, BCNF 등..

  → 릴레이션 스키마의 FD와 KEY에 기반하여 정의됨.

• 주요 애트리뷰트 : 키(기본키, 후보키 모두 포함)에 속하는 애트리뷰트

• 비주요 애트리뷰트 : 주요 애트리뷰트가 아닌 애트리뷰트

제1정규형(1NF)

<aside> 💡 Atomic한 Attribute

</aside>

• 애트리뷰트의 도메인이 오직 원자 값만을 포함하고, 투플의 모든 애트리뷰트가 도메인에 속하는 하나의 값을 가져야함.
• 허용하지 않는 릴레이션의 형태 = 비원자적 애트리뷰트(Non-Atomic Attribute)
  • 복합 애트리뷰트(composite attribute)
  • 다치 애트리뷰트(multivalue attribute)
  • 중첩 릴레이션(nested relation)

제2정규형(2NF)

<aside> 💡 Partial FD가 없도록!!

</aside>

• 기본키와 완전 함수적 종속성의 개념에 기반을 둠.
• 릴레이션 스키마 R의 모든 비주요 애트리뷰트들이 기본키에 대해서 완전 함수적 종속이면, R은 제2정규형(2NF)에 속한다.