Posts 데이터베이스 정리 4 - 정규화 (Normalization)
Post
Cancel

데이터베이스 정리 4 - 정규화 (Normalization)


정규화 (Normalization)

데이터베이스의 설계에서 중복을 최소화할 수 있도록 데이터를 구조화하는 작업

갱신 이상 (Update Amomaly)

  • 수정 이상 (Modification anomaly) : 중복 데이터의 일부가 수정되면 데이터 불일치 발생
  • 삽입 이상 (Insertion anomaly) : 불필요한 정보 없이는 어떠한 정보의 저장이 불가능
  • 삭제 이상 (Deletion anomaly) : 유용한 정보를 함께 제거하지 않으면 어떠한 정보의 삭제가 불가능

함수 종속성 (Functional Dependency)

Relation에서 두 개의 속성간 제약
특정 속성 값이 다른 속성 값을 고유하게 결정할 수 있음
특정 속성 A가 B를 결정할 수 있을 때 B는 A에 함수 종속이라 하며, A -> B 라고 표기함

제 1 정규형 (1NF)

  1. Relation의 각 속성은 원자적이어야 함
  2. 기본키를 이용하여 각 행 식별이 가능해야 함
  3. 중복되는 항목이 없어야 함

제 2 정규형 (2NF)

  1. 제 1 정규형을 만족해야함
  2. 후보키 전체로 후보키에 속하지 않은 속성들을 결정할 수 있어야함
  3. 하나의 속성으로 후보키를 사용한다면 제 2 정규형 만족

제 3 정규형 (3NF)

  1. 제 2 정규형을 만족해야함
  2. 모든 속성이 기본키에 대해서만 의존되야 함

강한 제 3 정규형 (BCNF)

  1. 제 3 정규형을 만족해야함
  2. 모든 결정자가 후보키여야 함

This post is licensed under CC BY 4.0 by the author.

데이터베이스 정리 3 - 무결성 제약조건

[알고리즘] 백준 1182 - 부분수열의 합