数据库求最小函数依赖集（最小覆盖）

这个英文流程反而清晰，主要过程如下： 1.设置G=F； 2.右边属性单一化(这个很容易理解，网上的教学第一步都是这个)，即对属性集中每一个X->（A1…An),将其拆为 X->A1,X->A2…,X->An 3.对每一个X->A,对X中的每一个属性B，计算去除B之后的X在G中的闭包，如果闭包包含A，那么就用去除B之后的X替换之前的X，注意此步实际上是两个for循环，而且此步仅需针对属性个数大于1的

>>阅读原文<<