이상
테이블에서 일부 속성들의 종속으로 인해 데이터 중복이 발생하고, 이 중복으로 인해 테이블 조작 시 문제가 발생하는 현상이다.
- 삽입 이상
테이블에 데이터를 삽입할 때, 삽입하려고 하는 데이터 외에 다른 데이터가 없어 삽입할 수 없게 되는 현상 - 삭제 이상
테이블에서 한 튜플을 삭제할 때, 의도하지 않은 값들도 삭제되는 현상 - 갱신 이상
테이블에서 튜플에 있는 속성 값을 갱신할 때 일부 튜플의 정보만 갱신되어 정보에 불일치성이 생기는 현상
함수적 종속
X와 Y를 각각 테이블 R의 속성 집합의 부분 집합이라고 하자. 속성 X의 값 각각에 대해 항상 속성 Y의 값이 오직 하나만 연관되어 있을 때 Y는 X에 함수적 종속 또는 X가 Y를 함수적으로 결정한다고 하고, X -> Y로 표기한다. 이 때, X를 결정자라고 하며, Y를 종속자라고 한다.
- 완전 함수적 종속
Y가 집합 X 전체에 대해 함수적 종속이면서 속성집합 X의 어떠한 진부분 집합에 대해서도 함수적 종속이 아닐 때, Y는 X에 대해 완전 함수적 종속이라고 한다. - 부분 함수적 종속
X의 진부분 집합(X의 일부)에 의해 결정될 때, Y는 X에 대해 부분 함수적 종속이라고 한다.
정규화
테이블의 속성들이 상호 종속적인 관계를 갖는 특성을 이용하여 테이블을 무손실 분해하는 과정
목적은 가능한 한 중복을 제거하여 삽입, 삭제, 갱신 이상의 발생 가능성을 줄이는 것이다.
- 제 1정규형
테이블 R에 속한 모든 속성의 도메인이 원자 값만으로 되어 있는 정규형 - 제 2정규형
테이블 R이 제 1정규형이고 기본키가 아닌 모든 속성이 기본키에 대하여 완전 함수적 종속을 만족하는 정규형 - 제 3정규형
테이블 R이 제 2정규형이고 기본키가 아닌 모든 속성이 기본키에 대해 이행적 함수적 종속을 만족하지 않는 정규형
* 이행적 함수적 종속: A -> B이고 B -> C일 때, A -> C를 만족하는 관계 - BCNF
테이블 R에서 모든 결정자가 후보키인 정규형
X -> Y인 모든 관계에서 X가 후보키여야 한다. - 제 4정규형
테이블 R에 다중 값 종속 A ->-> B가 존재할 경우 R의 모든 속성이 A에 함수적 종속 관계를 만족하는 정규형
* 다중 값 종속: 어떤 복합 속성 (A, C)에 대응하는 B값의 집합이 A값에만 종속되고 C값에는 무관하면, B는 A에 다중 값 종속이라 하고 A ->-> B로 표기한다. - 제 5정규형
테이블 R의 모든 조인 종속이 R의 후보키를 통해서만 성립되는 정규형
* 조인 종속: X, Y, ... Z가 테이블 R의 속성에 대한 부분 집합이라고 할 때, 테이블 R이 X, Y, ... Z를 모두 조인한 결과와 동일한 경우 테이블 R은 조인 종속을 만족한다고 한다.