qq_44836410的博客

原创 最小依赖集 （解法+例题）

最小依赖集 （解法+例题）网上看了很多最小依赖集的解法和例题，许多都存在错误，故自己参考总结写了一篇，如果有错误，感谢指正。一、求最小依赖集的算法①根据推理规则的分解性，右部最小化②消除左边的冗余属性③消除冗余的FD（依赖）重点：操作步骤的顺序不能颠倒，颠倒了可能消除不了FD中左边冗余的属性，或冗余的依赖。二、具体操作详解（以下两种意思相同，表述略有区别罢了）（1）右部最小化：右切，使每个函数依赖的右部仅有一个属性（2）规则最小化：除本求包（对每个函数依赖的左部做除