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 部分函数依赖
给定关系模式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
设F是某关系模式的极小函数依赖集。下列关于F的说法,错误的是()。A、F中每个函数依赖的右部都必须是单个属性B、F中每个函数依赖的左部都必须是单个属性C、F中不能有冗余的函数依赖D、F中每个函数依赖的左部不能有冗余属性
在关系模式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中每个函数依赖的左部不能有冗余属性
填空题在一个关系R中,若属性集X函数决定属性集Y,同时Y函数决定X,则记作为(X←→Y),它们之间互为()。