数据库 求解最小覆盖

数据库：求F={A→B,B→A,B→C,A→C,C→A},最小（极小）函数依赖集合要解答此问题我们先来了解一下概念：如果函数依赖集F满足以下条件，则称F为一个极小函数依赖集。也称为最小依赖集或最小覆盖。（1）F中任一函数依赖的右部仅含有一个属性。（2）

因为A->C，C->D，所以A->D

先把这ACD三个从总表中分出来，得出 {ACD}和{ABE}

由于A->D，需要经过C，所以这属于传递依赖，因此{ACD}又可以分为｛AC｝和｛CD｝

所以最后答案是｛AC｝｛CD｝｛ABE｝

---