UC知道求属性集的闭包
来源：百度知道 编辑：UC知道 时间：2024/06/06 07:38:10
设有函数依赖集F={A→D，AB→E，BI→E，CD→I，E→C}，计算属性集AE关于F的闭包（AE）+。
书上面的公式我看不明白，麻烦哪位高手给我讲解一下！
书上面的公式我看不明白，麻烦哪位高手给我讲解一下！
1：A+首先包括自己
2：找A的依赖 把它能依赖的属性的闭包加入A+ 比如A->D 把D+加到A+
所以A+={A,D}
E+={E,C}
AE+={A,C,D,E}
再CD->I
AE+={A,C,D,E,I}
先设X=AE
然后在F中寻找左边是AE子集的函数依赖集，其结果是A->D,E->C
所以(AE)+=AEDC
再在F中寻找左边是AEDC子集的函数依赖集，其结果是CD->I
所以(AEDC)+=AEDCI
(依次类推...直到找不到或者全部包含在内)
所以(AE)+为ACDEI