设有关系模式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）右侧最简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}最小...