关系规范化理论学习笔记：求解F的最小函数依赖集(最小覆盖)的算法_例题+错题

前言：少一些浮躁，多一些总结，多多交流多多分享，少空想多做事，冲鸭，龙龙！奋斗奋斗奋斗！把握好当下的点点滴滴，青春无悔！

分值一般是5分的！

 

求函数依赖集F的最小覆盖（最小函数依赖集）的算法的3个steps就是让我联想到一个词--------------执果溯因。2333.

 

从左到右这个判断，基本上很多很多的题目我都去采用这个方法，不要耍小聪明哦，不要犹豫怀疑，不要畏难害怕，就这样坚定的从左到右一个一个的检验这个函数依赖是否冗余，多一份安心！！少整些那花里胡哨的肉眼预判判断了，拿起笔来一步一步的搞一步一步的踏踏实实的演算，这就是我的方法，按书上的来2333！这是最笨的方法，也是最好的方法23333！

刚才的一道题深化了我对算法第三步求闭包的一些认识，嘿嘿开心

 

一.经验算法还没有很熟稔现在正处于算法套用的经验值积累期......

1.

 

 

 

 

分析：分为3步骤，需要加上的文字语言描述就像这样的形式：

 

（1）将F的右部分解为单一属性。

 

（2）去掉冗余的函数依赖。

 

（3）去掉(左部)冗余的属性。

 

 

 

 

 

 

 

 

 

 

 ps:姑且先按照书上地这个语言套路先熟练地应用练习一波，嘿嘿2333。

 

教材参考：

 

 

ppt参考：

 

 

 

大致地算法过程流程如此，各位大佬多多请教哦，嘿嘿。

 

 

 

 

 

2.

 

 

 

 

 

一些解决的答案参考如下哦：

 

 

 

 

 

我呀采用的方法是直接硬核暴力计算，在进行算法的第二步化简的时候，可以头都不回地从左到右，从第一个到最后一个逐个检查每一个函数依赖是不是冗余的呐？

 

重剑无锋，大巧不工，从左到右依次是我采用的一种方法？当然嘞，添加一些小技巧也该是可行的，就比如说呢：从右到左依次地检查函数依赖是否冗余，如果冗余就去除之，

 

，也可以有一些小技巧吧：（这是我的感觉，正确性有待实践地锤炼哦）

 

预处理：

适当的预判

 

在F中包含{A->B,B->C,A->C}，就将A->C从F中去除。

 

在F中包含{A->B,B->C,AB->C}，就将AB->C从F中去除。

 

！这些我可以稍作考虑一下啦啦2333我凭着感觉写的，还请大佬们多多请教哦，2333

 

下面是我写的过程：

 

 

 

 

 

 

 

 

 

Fm=

 

ps:第(3)步的冗余属性去除训练还有待多多训练。

 

3.

 

 

哇塞i，这题我第一次做然后做错了qwq。我竟然忘记了第一步的F右部属性分解了!!!!!!

 

给出的标程答案的参考

 

 

 

 

求函数依赖集F的最小覆盖（最小函数依赖集）的算法的3个steps就是让我联想到一个词--------------执果溯因。2333.

 

从左到右这个判断，基本上很多很多的题目我都去采用这个方法，不要耍小聪明哦，就这样一个一个的检验，多一份安心！！

 

 

 

4.

 

 

 

 

 

 

 

 

 

 

 

 

 

5.

 

 

 

 

 

 

 

会当如切如磋，如琢如磨！

 

 

 

 

 

 

 

 

 

 

回顾：

 

 

 

 

6.一道例题，我先搬过来嘿嘿：

 

 

 

 

 

7.

 

 

 

 

 

8.

 

 

 

 

9.

 

 

(1)将F的右部分解成单一属性。

 

F={HI->J，HI->M，HK->J，HK->L，HN->I，K->J，I->K}

 

（2）去除冗余的函数依赖。

 

 

 

 

10.算法有着固定的流程和套路，恍然便有高中解析几何的感觉2333！

 

 

待与大佬门交流确认核实之2333