数据库闭包怎么求

Ⅰ 数据库属性集合的闭包怎么求

计算属性集闭包X+的算法如下：
输入：X，F
输出：
X+
迭代算法的步骤：
①
选取X+的初始值为X
，即X+＝{X}；
②
计算X+，
X+＝{XZ}
，其中Z要满足如下条件：
YX+，且F中存在一函数依赖Y→Z。实际上就是以X+中的属性子集作为函数依赖的决定因素，在F中搜索函数依赖集，找到函数依赖的被决定属性Z放到X+中。
③
判断：如果X+没有变化？或X+等于U？则X+就是所求的结果，算法终止。否则转②。
因为U是有穷的，所以上述迭代过程经过有限步骤之后就会终止。

Ⅱ 一道数据库求闭包的题目

y+={w,x,z,y}闭包就是这个呀

Ⅲ 数据库中的闭包的意思

闭包是可以包含自由（未绑定）变量的代码块；这些变量不是在这个代码块或者任何全局上下文中定义的，而是在定义代码块的环境中定义。“闭包” 一词来源于以下两者的结合：要执行的代码块（由于自由变量的存在，相关变量引用没有释放）和为自由变量提供绑定的计算环境（作用域）。在 Scheme、Common Lisp、Smalltalk、Groovy、JavaScript、Ruby 和 Python 等语言中都能找到对闭包不同程度的支持。

闭包的价值在于可以作为函数对象 或者匿名函数，对于类型系统而言这就意味着不仅要表示数据还要表示代码。支持闭包的多数语言都将函数作为第一级对象，就是说这些函数可以存储到变量中、作为参数传递给其他函数，最重要的是能够被函数动态地创建和返回。

Ⅳ 数据库闭包怎么计算

已知关系模式R<U，F>，其中
U={A，B，C，D，E}；
F={AB→C，B→D，C→E，EC→B，AC→B}。
求（AB）F+ 。
解 设X（0）=AB；
(1)计算X（1）: 逐一的扫描F集合中各个函数依赖，
找左部为A，B或AB的函数依赖。得到两个：
AB→C，B→D。
于是X（1）=AB∪CD=ABCD。
(2)因为X（0）≠ X（1） ，所以再找出左部为ABCD子集的那些函数依赖，又得到AB→C，B→D， C→E，AC→B，
于是X（2）=X（1）∪BCDE=ABCDE。
(3)因为X（2）=U，算法终止
所以（AB）F+ =ABCDE。

求属性集X（X  U）关于U上的函数依
赖集F 的闭包XF+
输入：X，F
输出：XF+
步骤：
（1）令X（0）=X，i=0
（2）求B，这里B = { A |( V)(  W)(V→WF
∧V  X（i）∧A W)}；
（3）X（i+1）=B∪X（i）
（4）判断X（i+1）= X （i）吗?
（5）若相等或X（i）=U , 则X（i）就是XF+ ,
算法终止。
（6）若否，则 i=i+l，返回第（2）步。
对于算法6.l， 令ai =|X（i）|，{ai }形成一个步长大
于1的严格递增的序列，序列的上界是 | U |，因
此该算法最多 |U| - |X| 次循环就会终止。

Ⅳ 关于数据库闭包的问题

已知 关系模式E<U,F>,其中U={A,B,C,D,E};F={AB→C，B→D ,C→E,EC→B,AC→B}。
求（AB）F+
解：设X(0)=AB
计算X(1)；逐一的扫描F集合中各个函数的一览，找左部位A，B和AB的函数依赖。得到两个AB→C，B→D。于是X(1)=AB∪CD=ABCD.
因为X(0)≠X(1),所以再找出左部位ABCD子集的那些函数依赖 又得到,C→E，AC→B
于是X(2)=X(1)∪BE=ABCDE.
因为X(2)已等于全部属性集合，所以（AB）F+=ABCDE

Ⅵ 数据库闭包的计算

闭包就是由一个属性直接或间接推导出的所有属性的集合，例如：

f={a->b,b->c,a->d,e->f}

由a可直接得到b和d，间接得到c，则a的闭包就是{a,b,c,d}

Ⅶ 数据库系统原理，闭包求法，在线等。

网上下载一个数据包捕获软件，可以安装，你就可以很清楚地看到，你也可以查看自己的IP路由器上面也可以看出

Ⅷ 数据库：关系模式R(A,B,C,D,E)...函数依赖F={A-D,E-D,D-B,BC-D,CD-A} 求C的闭包坐等高手。。

①A -> BC, B -> D所以A -> D所以A -> DC -> E
所以呢A -> ABCDE
②E -> A, A -> ABCDE, 所以E -> ABCDE
③CD -> E, 所以呢CD -> ABCDE
④B -> D, BC -> CD,所以呢BC -> ABCDE
能推出abcde而又不包含多余成分的就是候选键 所以上面仨是候选键 A+的话是求闭包吧

Ⅸ 数据库 函数依赖中的闭包问题

1:.将F中的所有依赖右边化为单一元素
AB->C
C->A
BC->D
ACD->B
BE->C
CE->F
CE->A
CF->B
CF->D
D->E
D->F
2:去掉F中所有冗余依赖关系.做法为从F中去掉某关系,如去掉(X->Y),然后在F中求X+,如果Y在X+中,则表明x->是多余的.需要去掉.
去掉AB->C

Ⅹ 关于数据库闭包的例题

参考我写的