함수적종속과 정규화

1. 함수적 종속

Attribute A와 B가 있을때 A의 값을 알면 B의 값 혹은 값의 집합이 결정되면 B는 A에 함수적으로 종속되었다고 한다.

1. 완전 함수 종속

기본키에 종속되면 완전함수종속 이라고 한다.

2. 부분 함수 종속

복합키일때 복합키중 일부 속성에 종속이되면 부분함수종속이라고 부른다.

3. 이행 함수 종속

새갸지 속성이 A -> B, B -> C일때 이행함수종속 이라고 한다.

4. 다치 종속

하나의 속성의 하나의 집합을 결정하면 다치종속이라고 한다.

2. 정규화

이상현상을 제거하기 위해 함수적종속 관계를 분석하여 릴레이션을 분해하는 과정을 의미한다.

1. 재1정규형

모든 Domain은 Atomic value로 구성되어야 한다. (한 domain당 값 1개!!)

2. 재2정규형

재1정규형에서 모든 속성이 완전함수종속이 되도록 부분함수종속을 제거해야한다.

3. 재3정규형

재2정규형에서 이행종속을 제거한다.

4. BCNF

재3정규형에서 기본키에 속하지 않은 결정자(함수적종속)를 모두 제거한다.즉 모든 결정자가 후보키가 되도록 하는 과정이다.

5. 제4정규형

다치 종속을 제거한다.

6. 제5정규형

조인 종속이 후보키를 통해서만 이루어지는 정규형이다. 원래 릴레이션을 분해후 자연조인했을때 원래의 릴레이션과 같은결과가 나오는 종속성을 말한다.