作业帮 > 数学 > 作业

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

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/07/16 11:18:15
设有关系模式R(U,F),其中U={E,F,G,H},F={E→G,G→E,F→EG,H→EG,FH→E},求F的最小函数依赖集.
按照书上的三个步骤来作,
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}
最小函数依赖集不唯一,操作的顺序不一样,得到的结果也不一样.