面试题目

[chenwei1108]

4. 对于关系模式SCourse(cno, cname, teacher, pcno, credit, sno, sname, grade)，如果有函数依赖集F{cno→(pcno, credit)，cno→cname，cno→teacher，(cno,sno)→grade，sno→sname}，（1）请问，F是不是SCourse的最小依赖集，为什么？
（2）有属性集X={cno,cname}，试求XF+。

[abuying]

1 是最小依赖 ,没 有冗余 ,
2 XF+ = {cno,cname,cteacher,pcno, credit}

最小依赖集

　　设F是属性集 U上的 FD集，如果Fmin是 F的最小依赖集，则Fmin应满足：
　　（1）F+min=F+；
　　（2）每个FD的右边都是单属性。
　　（2）Fmin中没有冗余的 FD（即在 F中不存在这样的函数依赖 X → Y，使得 F与F -｛X → Y｝等价）；
　　（3）每个 FD的左边没有冗余的属性（即 F中不存在这样的函数依赖 X → Y，X有真子集 W使得 F-｛ X → Y｝ ∪ ｛ W → Y｝与 F等价）。

在百度里看到这样一道题：
R(U, F)，U=ABCDEF, F={AD→E, AC→E, BC→F, BCD→AF, BD→A, AB→F, A→C}求最小函数依赖集
F={AD→E,AC→E,BC→F,BCD→A,BCD→F,BD→A,AB→F,A→C}
对于AD→E，∵(AD)的闭包=ADCE, 又∵ACDE 包含E
∴AD→E 冗余
对于AC→E，∵(AC)的闭包＝AC,又∵AC不包含E，∴AC→E不冗余
对于BC→F，∵(BC)的闭包＝BC，又∵BC不包含F，∴BC→F 不冗余
对于BCD→A，∵(BCD)的闭包=ABCDEF，又∵ABCDEF包含A ∴BCD→A 冗余
对于BCD→F，∵(BCD)的闭包=ABCDEF，又∵ABCDEF包含F ∴BCD→F 冗余
对于BD→A，∵(BD)的闭包=BD，又∵BD不包含A，∴BD→A 不冗余
对于AB→F，∵(AB)的闭包=ABCDEF，又∵ABCDEF包含F ∵AB→F 冗余
对于A→C，∵A的闭包=A，又∵A不包含C，∴A→C 不冗余
∴F的最小函数依赖集为{AC→E,BC→F,BD→A,A→C}

例：
对于AD→E，∵(AD)的闭包=ADCE, 又∵E不属于ACDE
∴AD→E 冗余

闭包是指AD在R中的其它关系，有没有AD的子集函数依赖，依次找出来。
AD所包含的依赖关系有可能的组合是A,D,AD
在R中找出，并展开，
在R中能找到的关系是:A→C,没有找到D,AD所被依赖的关系。
所以AD'+的闭包：ADC。
继续找ADC->E的闭包,找A,D,C,AD,AC,DC ，得到AC->E
所以ADC'+的闭包为ADCE,
再继续分解找ADCE'+ ,得于ADCE.
所以最终的闭包为ADCE, 所包含E ,所以说AD->E是多余的。

其它的R的关系 可以按此方法判断。

[飘零一叶]

完全不懂 帮顶了!

[冷箫轻笛]

我同楼上。。。

[唐诗三百首]

貌似大三时学过,现在忘了.

[幸运的意外]

1 是最小依赖集。可以通过最小依赖集的定义，对每个函数依赖适用闭包，最终，所有关系模式内的属性都被包括并且无冗余函数依赖存在，所以是最小依赖集。

2XF+ = {cno,cname,cteacher,pcno, credit}

[Stone19840824]

纯粹友情帮顶 真不知道

[dawugui]

不懂，帮顶，学习，蹭分.

[chenwei1108]

感谢各种回答