X关于函数依赖集F的属性集闭包是一个集合,集合中的元素是属性(组)。

X关于函数依赖集F的属性集闭包是一个集合,集合中的元素是属性(组)。


参考答案和解析
方法(步骤):(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) (2)和(3)是对F中的每一个函数依赖V→W , 若X(i)包含函数依赖的左部,则把右部并入X(i)(4) 判断X(i+1)=X(i)吗?(5) 若相等或X(i+1)=U,则X(i+1)就是XF+ ,算法终止。(6) 若否,则 i=i+1,返回第(2)步。

相关考题:

下列约束中能确保一个函数依赖是完全非平凡函数依赖的是______。A.仅当其右边的属性集是左边属性集的子集______。B.仅当其右边属性集中的属性都不属于左边的属性集C.仅当其右边属性集中至少有一个属性不属于左边的属性集D.仅当其右边属性集中的属性都属于左边的属性集

( 52 )下列关于部分函数依赖的叙述中,哪一条是正确的?A )若 X → Y ,且存在属性集 Z , Z ∩ Y ≠? , X → Z ,则称 Y 对 X 部分函数依赖B )若 X → Y ,且存在属性集 Z , Z ∩ Y= ? , X → Z ,则称 Y 对 X 部分函数依赖C )若 X → Y ,且存在 X 的真子集 X ′ , X ′→ Y ,则称 Y 对 X 部分函数依赖D )若 X → Y ,且对于 X 的任何真子集 X ′ ,都有 X ′→ Y ,则称 Y 对 X 部分函数依赖

属性集X将完全函数依赖于属性集Y,如果满足下列条件___。 A、X函数依赖于YB、X不函数依赖于任何Y的任何真子集C、以上都是D、以上都不是

若F为关系模式R(U)的函数依赖集,则把F以及所有被F逻辑蕴涵的函数依赖的集合称为F的______。

有关系模式R=ABCDE,其函数依赖集为F=A->B,B->C,AB->D,AB->E,则属性集AB关于F的闭包(AB)+为______。A.ABCDEB.DEC.CDED.ABDE

设U为所有属性的集合,X、Y、Z为属性集,Z=U-X-Y。下列关于多值依赖的叙述中,正确的是( )。A)若X→→Y则X→→ZB)若X→→Y,则X→Y

两个函数依赖集等价是指(43)。A.函数依赖个数相等B.函数依赖集的闭包相等C.函数依赖集相互包含D.同一关系上的函数依赖集

给定关系模式R(U,F),其中U为关系R属性集,F是U上的一组函数依赖,若 X→Y,(42)是错误的,因为该函数依赖不蕴涵在F中。A.Y→Z成立,则X→ZB.X→Z成立,则X→YZC.ZU成立,则X→YZD.WY→Z成立,则XW→Z

设关系模式R (U,F),其中U为属性集, F是U上的一组函数依赖,那么函数依赖的公理系统(Armstrong公理系统)中的合并规则是指为( )为F所蕴涵。

给定关系模式 R;其中 U 为属性集,F 是 U 上的一组函数依赖,那么 Armstroog 公理系统的增广律是指()。

函数依赖集F的闭包F+

设有关系模式R(A,B,C,D,E),其最小函数依赖集F={A→C,BC→D,D→B,C→E}。求属性闭包:(AB)+、(AC)+、(BC)+。

设有函数依赖集F={AB→CE,A→C,GP→B,EP→A,CDE→P,HB→P,D→HG,ABC→PG},计算属性集D关于F的闭包D+。

由属性集X函数决定的属性的集合称为(),用符号()表示。

设关系模式R(ABCD),F是R上成立的FD集,F={A→B,B→C},(1)试写出属性集BD的闭包(BD)+。(2)试写出所有左部是B的函数依赖(即形为"B→?")。

被函数依赖集F逻辑蕴涵的函数依赖的全体构成的集合称为(),用符号()表示。

设F是某关系模式的极小函数依赖集。下列关于F的说法,错误的是()。A、F中每个函数依赖的右部都必须是单个属性B、F中每个函数依赖的左部都必须是单个属性C、F中不能有冗余的函数依赖D、F中每个函数依赖的左部不能有冗余属性

已知关系模式R的全部属性集U={A,B,C,D,E,G}及函数依赖集:F={AB→C,C→A,BC→D,ACD→B,D→EG,BE→C,CG→BD,CE→AG}求属性集闭包(BD)+。

在一个关系R中,若属性集X函数决定属性集Y,同时Y函数决定X,则记作为(),它们之间互为()。

在一个关系R中,若属性集X函数决定属性集Y,同时Y函数决定X,则记作为(X←→Y),它们之间互为()。

在关系模式R(U,F)中,F是最小函数依赖集,属性T只在F中诸函数依赖“→”的左端出现,则属性T具有如下性质()A、属性T仅是R的主属性B、属性T必是R的非主属性C、属性T必是组成R任何候选键的主属性D、属性T可能是R的主属性,也可能是R的非主属性

单选题设F是某关系模式的极小函数依赖集。下列关于F的说法,错误的是()。AF中每个函数依赖的右部都必须是单个属性BF中每个函数依赖的左部都必须是单个属性CF中不能有冗余的函数依赖DF中每个函数依赖的左部不能有冗余属性

填空题被函数依赖集F逻辑蕴涵的函数依赖的全体构成的集合称为(),用符号()表示。

填空题由属性集X函数决定的属性的集合称为(),用符号()表示。

名词解释题函数依赖集F的闭包F+

填空题在一个关系R中,若属性集X函数决定属性集Y,同时Y函数决定X,则记作为(),它们之间互为()。

问答题设关系模式R(ABCD),F是R上成立的FD集,F={A→B,B→C},(1)试写出属性集BD的闭包(BD)+。(2)试写出所有左部是B的函数依赖(即形为"B→?")。

填空题在一个关系R中,若属性集X函数决定属性集Y,同时Y函数决定X,则记作为(X←→Y),它们之间互为()。