数据库闭包怎么求

‘壹’ 数据库闭包怎么计算

已知关系模式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| 次循环就会终止。

‘贰’ 有关关系数据库理论的简答题

(1)求属性集的闭包，其实就是求各属性的闭包，然后整合去重复。
闭包就是由一个属性直接或间接推导出的所有属性的集合
A可以直接导出C A+={A，C}
D可以直接导出A C D+={A,C,D}
所以（AD）+={A，C，D}
B可以直接导出A，C B+={A,B，C}
（2）关键码的求解理论和算法对于给定的关系R（A1A2…An）和函数依赖集F ，可将其属性分为4类：L类：仅出现在F函数依赖左部的属性
R类：仅出现在F函数依赖右部的属性
N类：在F函数依赖的左右两部均未出现的属性
LR类：函数依赖的左右两部均出现的属性定理：
对于给定的关系模式R及其函数依赖集F，若X是R的L类属性，则X必为R的 任一关键码的成员。
所以可以看出BD是R的唯一关键码
（3）求最小函数依赖集
1.根据分解性先分解所有依赖的右边为单属性
F={A->C,C->A,B->A,B->C,D->A,D->C}
2．对所有依赖的左边为多属性的情况，消除左侧冗余属性
3.去除多余的函数依赖{A->C,C->A,B->A，D->A}

不知道对不对，对的话就继续。。

‘叁’ 数据库属性集合的闭包怎么求

计算属性集闭包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是有穷的，所以上述迭代过程经过有限步骤之后就会终止。

‘肆’ 数据库：关系模式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

‘陆’ 数据库选择，图片第70题

首先对于给定的R(U)和函数依赖集F,可以将它的属性划分为4类:
L类,仅出现在F的函数依赖左部的属性。
R类,仅出现在F的函数依赖右部的属性。
N类,在F的函数依赖左部和右部均未出现的属性。
LR类,在F的函数依赖左部和右部两部均出现的属性。
根据以下定理和推论来求解候选码。
定理1:对于给定的关系模式R及其函数依赖集F,若X(X∈R)是L类属性,则X必为R的任一候选码的成员。
推论1:对于给定的关系模式R及其函数依赖集F,若X(X∈R)是L类属性,且X+包含了R的全部属性,则X必为R的唯一候选码。
定理2:对于给定的关系模式R及其函数依赖集F,若X(X∈R)是R类属性,则X不在任何候选码中。
定理3:设有关系模式R及其函数依赖集F,如果X是R的N类属性,则X必包含在R的任一候选码中。
步骤：
（1）将R的所有属性分为L、R、N、LR四类，令X代表L、N两类，Y代表LR类。
（2）求 X+（X的闭包）若X+包含了R的全部属性，则X即为R的惟一候选码，转（5）；否则转（3）在Y中逐一取每个属性A，求(XA)+。若它包含了R的全部属性，则转（5）；否则调换一属性反复进行这一过程，直到试完所有Y中的属性。
（4）在Y中依次取两个、三个属性…求它们的属性闭包直到其闭包包含R的全部属性。
（5）输出结果。
1、给出解题的过程：
a.L：B ； R：D，E ； LR：A，C ；没有N类属性
b.D和E不包含在任何候选码中，只剩下A，B和C，而B属于L类，故必定包含在任意候选码中。将A，B和C组合：AB，BC和ABC
c.求闭包
AB的闭包：ABCDE
BC的闭包：ABCDE
不用再计算{ABC}的闭包了，因为存在两个元素的候选键的闭包包含全部属性
d.输出候选码为AB，BC
2、求F的最小覆盖为：F1={AB->C,C->A，C->D,B->E}则无损且保持函数依赖的分解为：
R1(A，B，C) R2(C，A，D) R3(B，E)
或者分解R1(A，B，C) R2(C，D) R3(B，E)也是正确的。

‘柒’ 关于数据库闭包的例题

参考我写的

‘捌’ 一道数据库求闭包的题目

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