Functional Dependency(FD)

Functional Dependency 란?

• 두 속성 집합 간의 종속 관계.
• X 값에 따라서 Y가 유일하게 결정되는 관계일 때, X->Y 의 종속 관계로 표현할 수 있다.

FD 종류와 용어?

• Trivial FD: X->Y 관계가 존재하고, Y가 X의 부분집합일 경우.
  • ex) {a,b,c} -> {a,b}
• Non-Trivial FD: X->Y 이고, Y가 X의 부분집합이 아닌 경우.
  • ex) {a,b,c} -> {d}
• Partial FD: X->Y 이고, X의 진부분집합(proper subset)이 Y를 결정할 수 있을 경우.
  • ex) (id 만으로 birthday를 결정할 수 있을 때)
    {id, name} -> {birthday}
• Full FD: X->Y 이고, X의 진부분집합(proper subset)이 Y를 결정할 수 없을 경우.
  • ex) 학생은 여러 수업을 듣고, 각 반에는 여러 학생이 있다고 했을 때
    {student_id, class_id} -> {grade}