设关系模式R(U,F),其中R上的属性集U={A,B,C,D,E},R上的函数依赖集F={A→B,DE→B,CB→E,E→A,B→D}。分解()是无损连接,并保持函数依赖的。

题目
设关系模式R(U,F),其中R上的属性集U={A,B,C,D,E},R上的函数依赖集F={A→B,DE→B,CB→E,E→A,B→D}。分解()是无损连接,并保持函数依赖的。


A. ρ={R1(AC),R2(ED),R3(B)}
B. ρ={R1(AC),R2(E),R3(DB)}
C. ρ={R1(AC),R2(ED),R3(AB)}
D. ρ={R1(ABC),R2(ED),R3(ACE)}

如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

设关系模式R,其中U={A,B,C,D,E},F={A→BC,C→D,BC→E, E→A},则分解p={R1(ABCE),R2(CD)}满足(8)

设关系模式R<U,F>,其中U={A,B,C,D,E},F={A→BC,C→D,BC→E, E→A},则分解p={R1(ABCE),R2(CD)}满足(8)。

A.具有无损连接性、保持函数依赖

B.不具有无损连接性、保持函数依赖

C.具有无损连接性、不保持函数依赖

D.不具有无损连接性、不保持函数依赖


正确答案:A
解析:详细分析见(3)题。根据无损连接性判定定理,由F可以得到A→D,即R1∩R2→(R2-R1),故分解满足无损连接性。由保持函数依赖的定义,若满足(F1∪F2)+=F+,则分解保持函数依赖,其中Fi是函数依赖集F在Ri的投影。由题目,(F1∪F2)=F,即(F1∪F2)+=F+成立,故分解保持函数依赖。

第2题:

设关系模式R,其中U={A,B,C,D,E),F={A→BC,C→D,BC→E,E→A},则分解ρ={R1(ABCE),R2(CD))满足____

设关系模式R<U,F>,其中U={A,B,C,D,E),F={A→BC,C→D,BC→E,E→A},则分解ρ={R1(ABCE),R2(CD))满足______。

A.具有无损连接性、保持函数依赖

B.不具有无损连接性、保持函数依赖

C.具有无损连接性、不保持函数依赖

D.不具有无损连接性、不保持函数依赖

A.

B.

C.

D.


正确答案:A

第3题:

设关系模式R,其中U={A,B,C,D,E},F={A→BC,C→D,BC→E,E→A},则分解p={R1(ABCE),R2(CD)}满足()

A.具有无损连接性、保持函数依赖

B.不具有无损连接性、保持函数依赖

C.具有无损连接性、不保持函数依赖

D.不具有无损连接性、不保持函数依赖


参考答案:A

第4题:

已知关系模式R<U,F>,U={A,B,C,D,E},F={AB->C,C->D,D->E},R的一个分解为R1(A,B,C),R2(C,D,E)。则该分解是( )。( )A.无损分解但不保持函数依赖 B.保持函数依赖但不是无损分解C.不保持函数依赖且不是无损分解 D.保持函数依赖且是无损分解


正确答案:D
显然,该分解是保持函数依赖的,因为F中的三个函数依赖在分解后依然存在(AB->C在R1中,C->D和D->E在R2中)。关于无损连接,请学员记住下列判定标准:R的一个分解p={R1,R2}具有无损连接的充分必要条件是:U1∩U2->U1-U2∈F+或U1∩U2->U2-U1∈F+。其中F+是指F的闭包(由F中的函数依赖根据推导规则所能推导出来的函数依赖的集合,当然也包括F本身。)

第5题:

设有关系模式R(A,B,C,D.,其函数依赖集为F={A→D,B→D,C→D}。如果将R分解为R1(A,B,C.和R2(C,D.,则该分解是( )。

A.同时保持函数依赖和无损连接的分解

B.保持函数依赖但不保持无损连接的分解

C.保持无损连接但不保持函数依赖的分解

D.既不保持函数依赖也不保持无损连接的分解


正确答案:C
对模式进行分解时,既要保证分解具有“无损连接性”,又要保证分解“保持函数依赖”。所谓“无损连接”指分解的若干连接重组时可以精确恢复到原来的数据表,数据记录既没有增加也没有减少。“保持函数依赖”是指原关系模式含有的属性之问的隐含关系在分解后不能丢失。本题由所给的F可以看出A,B,C为关系中的主键,D为非主属性,D依赖于A,B,C分解可恢复出原关系,但其中隐含的D对A、B的依赖却丢失了。

第6题:

设关系模式R(A,B,C,D,E,F),函数依赖集F={A_C,C_A,B—AC,D一,AC,BD—A}。

1)求出R的候选码及F的最小函数依赖集。

2)将R分解为3NF,使其既具有无损连接性又具有函数依赖保持性。


正确答案:1)R的候选码为BD ①将F中的函数依赖都分解为右部为单属性的函数依赖 F={A-CC-AB-AB-CD-AD-CBD-A} ②去掉F中冗余的函数依赖 判断A—C是否冗余 设:G1={C—AB—AB—cD—AD-cBD-A}得(A)Gl+=A C不属于(A)Gl+ A—c不冗余 判断C—A是否冗余 设:G2={A-cB—AB—cD—AD—cBD—A}得(A)G2+=C A不属于(C)G1+ C—A不冗余 判断B—A是否冗余 设:G3={A—C。C—AB—CD_AD—CBD—A}得(B)G3+=BCA A属于(B)G3+ B—A冗余 判断B—c是否冗余 设:G4={A—cc—AD-+AD—cBD—A}得(B)G4+=B C不属于(B)G4+ B—C不冗余 判断D—A是否冗余 设:G5={A—CC—AB—CD—CBD—A}得 (D)G5+=DCA A属于(D)G5+ D—A冗余 判断A—c是否冗余 设:G6={A—CC—AB—CBD—A}得(D)G6+=D ∵c不属于(D)G6+ ∴D—c不冗余 判断BD—A是否冗余 设:G7={A—cc-AB-CD—c}得(BD)G7+=BDCA ∵A属于(BD)G7+ ∴BD—A冗余 F={A-CC—AB-CD-C} 由于各函数依赖左部都为单属性故: Fm={A-CC-AB-CD-C} 2)T={ACBCDCBD}
1)R的候选码为BD ①将F中的函数依赖都分解为右部为单属性的函数依赖 F={A-C,C-A,B-A,B-C,D-A,D-C,BD-A} ②去掉F中冗余的函数依赖 判断A—C是否冗余 设:G1={C—A,B—A,B—c,D—A,D-c,BD-A},得(A)Gl+=A C不属于(A)Gl+ A—c不冗余 判断C—A是否冗余 设:G2={A-c,B—A,B—c,D—A,D—c,BD—A},得(A)G2+=C A不属于(C)G1+ C—A不冗余 判断B—A是否冗余 设:G3={A—C。C—A,B—C,D_A,D—C,BD—A},得(B)G3+=BCA A属于(B)G3+ B—A冗余 判断B—c是否冗余 设:G4={A—c,c—A,D-+A,D—c,BD—A},得(B)G4+=B C不属于(B)G4+ B—C不冗余 判断D—A是否冗余 设:G5={A—C,C—A,B—C,D—C,BD—A},得 (D)G5+=DCA A属于(D)G5+ D—A冗余 判断A—c是否冗余 设:G6={A—C,C—A,B—C,BD—A},得(D)G6+=D ∵c不属于(D)G6+ ∴D—c不冗余 判断BD—A是否冗余 设:G7={A—c,c-A,B-C,D—c},得(BD)G7+=BDCA ∵A属于(BD)G7+ ∴BD—A冗余 F={A-C,C—A,B-C,D-C} 由于各函数依赖左部都为单属性,故: Fm={A-C,C-A,B-C,D-C} 2)T={AC,BC,DC,BD} 解析:主要考查了关系数据库规范化处理等一系列工作。

第7题:

令关系模式R=S(U;F),其中U为属性集,F为函数依赖集。假设U=X、Y、Z为3个不可分解的不同属性,若F={XY→Z,YZ→X),则R保持依赖的关系模式分解,一般只能分解到______。

A.1NF

B.2NF

C.3NF

D.BCNF

A.

B.

C.

D.


正确答案:D
解析:依题意,在关系模式R=S(U;F)中,若F=(X→Y,Y→Z),则X是R的主键,Z传递依赖于X,所以尺是2NF。
  若B(XY→Z,YZ→X),则X、Y、Z均是主属性,其键可以是XY,也可以是YZ。由于F中任何一个依赖都牵涉到X、Y、Z这3个属性,因此试题要求“尺保持依赖的关系模式分解”,即R只能分解为其本身。可见所有属性都不存在对键的传递函数依赖,因此R为BCNF。

第8题:

有关系R(A,B,C,D,E),根据语义有如下函数依赖集:F={A→C,BC→D,CD→A,AB→E}。现将关系模式R分解为两个关系模式R1(A,C,D),R2(A,B,E),那么这个分解( )。

A)具有无损连接性且保持函数依赖

B)具有无损连接性且不保持函数依赖

C)不具有无损连接性且保持函数依赖

D)不具有无损连接性且不保持函数依赖


正确答案:D
R1 ∩ R2=A。R1-R2=CD,显然R1 ∩,所以这个分解不具有无损连接性。模式分解后,丢失了BC→D这个函数依赖,所以这个分解不保持函数依赖。

第9题:

关系模式R(U,F),其中U={A,B,C,D,E},F={AC→E,E→D,A→B,B→D}。关系模式R的候选键是(45),(46)是无损连接并保持函数依赖的分解。

(56)

A.AC

B.ED

C.AB

D.ABC


正确答案:A

第10题:

设关系模式R(U,F),其中R上的属性集U={A,B,C,D,E},R上的函数依赖集 F={A→B,DE→B,CB→E,E→A,B→D}。(1)为关系R的候选关键字。分解(2)是无损连接,并保持函数依赖的。

(1)

A.AB

B.DE

C.CE

D.DB


正确答案:C

更多相关问题