求最小函数依赖集例题(共5页).docx

精选优质文档-倾情为你奉上 基于闭包的求最小函数依赖集算法 定义：如果函数依赖集F满足下列条件，则称F为最小函数依赖集或最小覆盖。 F中的任何一个函数依赖的右部仅含有一个属性； F中不存在这样一个函数依赖XA，使得F与F-XA等价； F中不存在这样一个函数依赖XA，X有真子集Z使得F-XAZA与F等价。算法：计算最小函数依赖集。输入 一个函数依赖集输出 F的一个等价的最小函数依赖集G步骤： 用分解的法则，使F中的任何一个函数依赖的右部仅含有一个属性； 去掉多余的函数依赖：从第一个函数依赖XY开始将其从F中去掉，然后在剩下的函数依赖中求X的闭包X+，看X+是否包含Y，若是，则去掉XY；否则不能去掉，依次做下去。直到找不到冗余的函数依赖； 去掉各依赖左部多余的属性。一个一个地检查经过第步去掉了多余依赖后的函数依赖左部非单个属性的依赖。例如XYA，若要判Y为多余的，则以XA代替XYA是否等价？若A属于(X)+，