设有关系模式R(U,F),其中U={E,F,G,H},F={E→G,G→E,F→EG,H→EG,FH→E},求F的最小函

设有关系模式R(U,F),其中U={E,F,G,H},F={E→G,G→E,F→EG,H→EG,FH→E},求F的最小函数依赖集.
鼎鼎的稀饭 1年前 已收到1个回答 举报

9714 幼苗

共回答了21个问题采纳率:100% 举报

按照书上的三个步骤来作,
1)右侧最简F={E→G,G→E,F→E,F->G,H→E,H->G,FH→E}
2)去掉冗余依赖,依次去掉F->E,H->E后,F={E→G,G→E,F->G,H->G,FH→E}
3)左侧最简,用F->E替换FH->E,最后F={E→G,G→E,F->G,H->G,F→E}
最小函数依赖集不唯一,操作的顺序不一样,得到的结果也不一样.

1年前

5
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 1.473 s. - webmaster@yulucn.com