Attribute Closure

클로저는 주어진 속성에서 어디까지 결정되는지 계산한다

A⁺는 A에서 출발해 함수 종속을 반복 적용했을 때 얻을 수 있는 모든 속성의 집합이다.

시작
적용
후보키 판단
시작A⁺ = {A}

A에서 출발한다.

FD 적용A→B, B→C, A→D

왼쪽이 클로저 안에 있으면 오른쪽을 추가한다.

결과A⁺ = {A,B,C,D,E}

전체 속성에 닿으면 A는 슈퍼키다.

1{A}
2A→B 적용: {A,B}
3B→C 적용: {A,B,C}
4A→D, D→E 적용: 전체