- 博客(1)
- 收藏
- 关注
原创 最小依赖集 (解法+例题)
最小依赖集 (解法+例题)网上看了很多最小依赖集的解法和例题,许多都存在错误,故自己参考总结写了一篇,如果有错误,感谢指正。一、求最小依赖集的算法①根据推理规则的分解性,右部最小化②消除左边的冗余属性③消除冗余的FD(依赖)重点:操作步骤的顺序不能颠倒,颠倒了可能消除不了FD中左边冗余的属性,或冗余的依赖。二、具体操作详解(以下两种意思相同,表述略有区别罢了)(1)右部最小化:右切,使每个函数依赖的右部仅有一个属性(2)规则最小化:除本求包(对每个函数依赖的左部做除
2020-12-01 14:36:25 22993 24
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人