> 数学 >
设有关系模式R(U,F),其中U={E,F,G,H},F={E→G,G→E,F→EG,H→EG,FH→E},求F的最小函数依赖集.
人气:427 ℃ 时间:2020-03-12 02:19:27
解答
按照书上的三个步骤来作,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}最小...
推荐
猜你喜欢
© 2024 79432.Com All Rights Reserved.
电脑版|手机版