1.令X={A,E},X(0)=AE; 2.计算X(1),逐一扫描集合中各个函数依赖,在F中找到左边是AE子集的函数依赖,其结果是X(1)=ACDE; 3.X(0)!=x(1),且X(1)!=U,重新扫描,得到X(2)=ACDEI 4.X(2)!=X(1),但在F中用过的函数依赖的左边属性已经没有X(2)的子集,所以不必计算下去,其闭包为ACDEI
三.求最小依赖集
例:设有依赖集:F={AB→C,C→A,BC→D,ACD→B,D→EG,BE→C,CG→BD,CE→AG},计算与其等价的最小依赖集。