기출5

Funtional Depandancy 란 뭔가??

==> 어떤 릴레이션 R에서, attribute의 집합 X의 각 값에 대하여, 애트리뷰트의 집합 Y의 값이 오직 하나만 연관 되어 있을 때 Y는 X에 함수적 종속관계에 있다고 함

예를 들어

t1[X]=t2[X] 이면, T1[Y]=T2[Y]
튜플 t1,t2의 attribute X의 값이 같으면, 튜플 t1,t2의attribute Y의 값도 같다.

FD에는 세가지 종류가 있는데

Full FD : X->Y가 다음 조건을 만족하는 경우. X로 부터 어떤 attribute A를 제거하면 더 이상 함수적 종속 관계가 유지 되지 않는 경우,
A∈X, (X-{A})->Y

Partial FD : X->Y가 다음 조건을 만족하는 경우. X로 부터 어떤 attribute A를 제거하더라고 FD 관계가 유지되는 경우
A∈X, (X-{A})->Y

Transitive FD : X->Y가 다음 조건을 만족하는 경우. X->Z 이고 Z->Y인 FD 관계가 있는 attribute 집합 Z가 존재하는 경우