YTU数据库必考题,记录一下 

        设F为属性集U上的一组函数依赖,X⊆U,XF+ ={A | X→ A能y由F根据Armstrong公理推导出 }XF+ 称为属性集X关于函数依赖集F的闭包

                                                                                ----定义

         亲爱的小伙伴,你晕了没?反正我是一头雾水。作为一个实干滴社会主义新青年,不懂定义不是一件丢人的事儿。正所谓,理解不够,技巧来凑。 

          技巧从实践而来,刷个题吧。

例1: 设有关系模式R(U,F),其中U={A,B,C,D,E},F={ AB → C,B → D,C → E,CE → B,AC → B},计算(AB)+。

(No 图  say....)

(图丑、字丑......)

         从这个做题过程来看,我们可以清楚的得到退出的条件即Xi = X(i-1)或者Xi = U;

至于求Xi的过程,也可以清楚看出来是Xi-1 并上 函数依赖右边的部分。

那函数依赖是哪些呢?很简单,就是Xi-1 的子集,只要Xi-1 里有这个数或者这组数,就把他的依赖搜索出来。把依赖右边的数并上Xi-1,就得到了Xi

当满足退出条件的时候,我们就完成了这道题,是不是很简单。

一些补充:

1、以这道题为例,求出AB的闭包,如果闭包等于U,那么AB就是候选码。

2、另外,AB可以推出闭包的任意子集,如AB->C,AB->CDE,AB->ABCDE;

 ~~~~~~~~是日也,天朗气清,惠风和畅。或许考试前会有人看,那祝你假期愉快。