What is a minimum function dependency set?

How to calculate the minimum function dependency set?

Algorithm steps

(1) Transform the right side of all function dependencies in F into a single attribute;

(2) Remove the redundant attribute of all functions in F that depend on the left side;

(3) Remove all redundant function dependencies in F.

The minimum dependence set F{min} of F function is not unique, it is related to the disposal order of function dependence FD{I} and X attributes in X→A.

sample

1

(Please refer to:Database normalization: closure solution)



Example 2



Example 3