sql 求最小依赖集

步骤

1.右切,箭头右边只留一个字母

2.除本身求闭包,假设去掉某个条件BCD->A(中的A),利用B,C,D在剩下的条件中求闭包,即求(BCD)+F=??        若闭包中不含有A,则保留这个条件;含有A即能推出(不需要BCD->A),删掉这个条件

3.左部最小化,即尽可能压缩左边,例BCD->A,如看看BC能否推D,若能,改原条件为BC->A,再看C能否推出B,若能,改条件为:C->A

经过以下三个步骤得到的条件,将他们放入集合中即为最小依赖集

posted @ 2023-05-30 19:54  XieLumeng  阅读(51)  评论(0编辑  收藏  举报