求最小函数依赖集

<35>C

因为H->IJ,所以H->I H->J

因为J->K，所以J->K

因为J->K,IJK->L,所以IJ->L

因为L->K，所以L->K

<36>D

H,J,IJ,L

<37>C

3NF，主属性不传递依赖于R的候选键

BCNF,属性不传递依赖于R的候选键

Sub GetFont()

For i＝0 To Screen．FontCount－1

For j＝0 To Printer．FontCount－1

If Screen．Fonts(i)＝Printer．Fonts(j) Then

List1．Add1tem (Sereen．Fonts(i))

End If

Next j

Next i

End Sub

判断属于第几范式，首先知道该范式的主码

15，主码，候选键是AD，因为A→B,A→C,(C,D)→E,所以AD+=ABCDE。因为A→B,A→C,所以存在非主属性对任意候选键的依赖，所以不符合第2范式。所以是第一范式。要规范化到第3范式，那么首先就要符合第2范式的要求，要求是不存在非主属性对任意候选键的依赖，那么，可以分为R1(A,B,C)和R2(C,D,E),可是在R1中有A→B,A→C的依赖集的集合，A是R1关键字，这存在非主属性对任意候选键的全部依赖，不是部分依赖，而且每一个决定因素都含有码，所以属于BC范式，因此，需要再分解，分为AB和AC就达到目的了。共有关系AB，AC，CDE 3个

18和19题就要搞清楚第一23BC各个范式的要求了，也是判断最高范式的方法，需要死记。

20题我在15题分析提及到，慢慢领会吧

1、右部单一化：F={A->BA->C,B->C,A->B,AB->CAC->D}

2、左部最简化：F={A->BA->C,B->CAC->D}

3、去掉多余的函数依赖：F={A->BB->CAC->D}

其实反过来想就好理解了，比如已知A→B，现在在左边增加个C，则必然成立AC→B，所以C是多余的，根据amstrong定理，可以后者可以用前者进行替换的，就是因为肯定能推导出，所以你这里的CJ→I是多余的函数依赖

强烈不同意楼上@micro0369的答案，此题答案应是BCNF。

具体原因如下：

《数据库系统概论》（王珊萨师煊版）P181页，明确提出，X→Y（X推出Y），且Y推不出X，Y→Z，此时才叫传递依赖。若X→Y且Y→X（即X←→Y），Y→Z，此时X→Z为直接依赖关系。

先明确：本题的候选码为A，（B,C），所以判定ABC为主属性，D为非主属性。

A→B，A→C，可写成A→（B,C）的形式，反过来（B,C）→A，A→D，此时(B,C)→D为直接依赖关系此处大部分考生均容易出错，非主属性D对码（A或者（B,C））只存在完全函数依赖关系，所以至少是3NF。

继续，3NF的基础上，主属性对码只有完全函数依赖关系，即不存在（消除）主属性对码的传递和部分依赖，所以进一步确定是BCNF。

此题为大连理工大学软件学院的考研题原题，答案由“大连理工大学软件学院在读研究生考研辅导团”给出，如有异议欢迎留言讨论。

以上就是关于求最小函数依赖集全部的内容，包括:求最小函数依赖集、两个数据库问题谢谢 设有函数依赖集f＝｛A→B,B→A,B→C,A→C,C→A｝求F最小关系模式、求数据库高手，解决有关范式的问题，谢谢！！等相关内容解答，如果想了解更多相关内容，可以关注我们，你们的支持是我们更新的动力！