设关系模式R(U,F),其中R上的属性集U={A,B,C,D,E},R上的函数依赖集 F={A→B,DE→B,CB→E,E→A,B→D}。 ( )为关系R的候选关键字。分解(请作答此空)是无损连接,并保持函数依赖的。 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)}

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

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)}

参考解析

解析:
根据无损连接的判定算法,对选项A构造初始的判定表如下:

由于A→B,DE→B,CB→E,E→A,B→D的决定因素中没有两行是相同的,因此选项 A是有损连接的。 对选项B构造初始的判定表如下:

由于A→B,DE→B,CB→E,E→A,B→D的决定因素中没有两行是相同的,因此选项 B是有损连接的。 对选项C构造初始的判定表如下:

由于A→B,属性A的第1行和第3行相同,可以将第1行b12改为a2;又由于B→D,属性B的第1行和第3行相同,而属性D第1行b14和第3行b34没有一行为a4,因此改为同一符号,即取行号值最小的b14。修改后的判定表如下:

反复检查函数依赖集F,无法修改上表,所以选项C是有损连接的。 对选项D构造初始的判定表如下:

由于A→B,属性A的第1行和第3行相同,可以将第3行b32改为a2;E→A,属性E的第2行和第3行相同,可以将属性A第2行b21改为a1;AC→E,属性E的第2行和第3行相同,可以将属性E第1行b15改为a5;B→D,属性B的第1行和第3行相同,属性D第1行b14和第3行b34没有一行为a4,因此改为同一符号,即取行号值最小的b14。修改后的判定表如下:

由于E→D,属性E的第1~3行相同,可以将属性D第1行b14和第3行b34改为a4。修改后的判定表如下:

由于上表第一行全为a,故分解无损。现在分析该分解是否保持函数依赖。若分解保持函数依赖,那么分解的子模式的函数依赖集

FR1=A→B,CB→A,FR2=E→D(根据Armstrong公理,系统传递依赖,E→A,A→B,B→D,所以E→D),FR3=E→A。可以求证F+与(FR1+FR2+FR3)+等价,即F+=(FR1+FR2+FR3)+=(A→B,CB→A,E→D,E→A)+,所以该分解保持函数依赖

相关考题:

设关系模式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.不具有无损连接性、不保持函数依赖

设关系模式R(A,B,C,D,E,F),函数依赖集F={A_C,C_A,B—AC,D一,AC,BD—A}。1)求出R的候选码及F的最小函数依赖集。2)将R分解为3NF,使其既具有无损连接性又具有函数依赖保持性。

设关系模式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.

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

给定关系模式R(U,F),U={A.B,C,D,E,H},函数依赖集F={ A→B,A→C,C→D,AE→H}-关系模式R的候选关键字为 (56) 。A.ACB.ABC.AED.DE

设关系模式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.ABB.DEC.CED.DB

给定关系模式R(U,F.,U=(A,B,C,D,E,H),函数依赖集F={A→B,A→C,C→D,AE→H)。关系模式R的候选关键字为 ( ) 。A.ACB.ABC.AED.DE

给定关系模式R(U,F),U={A,B,C,D},函数依赖集F={AB→C,CD→B}。关系模式R( ),且分别有( )。若将R分解成p={R1(ABC),R2(CDB)},则分解p(请作答此空)。A.具有无损连接性、保持函数依赖B.具有无损连接性、不保持函数依赖C.不具有无损连接性、保持函数依赖D.不具有无损连接性、不保持函数依赖

关系模式R(U,F),其中U=(W,X,Y,Z),F={WX→Y,W→X,X,→Z,yVw}。关系模式R的候选码是( ),(请作答此空)是无损连接并保持函数依赖的分解。A.ρ={R1(WY),R2(XZ)}B.ρ={R1(WZ),R2(XY)}C.ρ={R1(WXY),R2(XZ)}D.ρ={R1(WX),R2(YZ)}

给定关系模式R(U,F.,其中:属性集U={A,B,C,D,E,G},函数依赖集F={A→B,A→C,C→D,AE→G}。因为(请作答此空)=U,且满足最小性,所以其为R的候选码;关系模式R属于( ),因为它存在非主属性对码的部分函数依赖;若将R分解为如下两个关系模式( ),则分解后的关系模式保持函数依赖。

给定关系模式R,U={A,B,C,D,E},F={B→A,D→A,A→E,AC→B},则R的候选关键字为( ),分解ρ=(R1(ABCE),R2(CD)}(请作答此空)。A.具有无损连接性,且保持函数依赖B.不具有无损连接性,但保持函数依赖C.具有无损连接性,但不保持函数依赖D.不具有无损连接性,也不保持函数依赖

给定关系模式R(U,F.,其中:属性集U={A,B,C,D,E,G},函数依赖集F={A→B,A→C,C→D,AE→G}。因为( )=U,且满足最小性,所以其为R的候选码;关系模式R属于( ),因为它存在非主属性对码的部分函数依赖;若将R分解为如下两个关系模式(请作答此空),则分解后的关系模式保持函数依赖。A.R1(A,B,C.和P2(D,E,G.B.R1(A,B,C,D.和R2(A,E,G.C.R1(B,C,D.和R2(A,E,G.D.R1(B,C,D,E.和R2(A,E,G.

给定关系模式R(U,F.,其中:属性集U={A,B,C,D,E,G},函数依赖集F={A→B,A→C,C→D,AE→G}。因为( )=U,且满足最小性,所以其为R的候选码;关系模式R属于(请作答此空),因为它存在非主属性对码的部分函数依赖;若将R分解为如下两个关系模式( ),则分解后的关系模式保持函数依赖。A.1NFB.2NFC.3NFD.BCNF

关系模式R(U,F),其中U=(W,X,Y,Z),F={WX→Y,W→X,X,→Z,yVw}。关系模式R的候选码是(请作答此空),( )是无损连接并保持函数依赖的分解。A.W和YB.WYC.WXD.WZ

给定关系模式R,其中,属性集U={A、B、C、D、E}。函数依赖集F={AC→B,B→DE}。关系R(请作答此空)且分别有( )A.只有一个候选关键字AC。B.只有一个候选关键字AB。C.有两个候选关键字AC、BC。D.有两个候选关键字AC、AB

给定关系模式R(U,F.,U=(A,B,C,D,E,H),函数依赖集F={A->B,A->C,C->D,AE->H)。关系模式R的候选关键字为(56)。A.A.CB.A.BC.A.ED.DE

设关系模式 R(U,F),其中: U= {A,B,C,D,E } ,F={A→B,DE→B,CB→E,E→A,B→D}。(54)为关系模式 R 的候选关键字。分解(55)是无损连接,并保持函数依赖的。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) }

设关系模式 R(U,F),其中: U= {A,B,C,D,E } ,F={A→B,DE→B,CB→E,E→A,B→D}。(54)为关系模式 R 的候选关键字。分解(55)是无损连接,并保持函数依赖的。A.ABB.DEC.DBD.CE

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

给定关系模式 R(U,F),其中: 属性集 U={A1 ,A2,A3,A4,A5,A6}, 函数依赖集F={A1→A2, A1→A3, A3→A4, A1A5→A6}。关系模式 R 的候选码为(请作答此空),由于 R 存在非主属性对码的部分函数依赖,所以 R 属于_( )_.A.A1A3B.A1A4C.A1A5D.A1A6

给定关系模式 R(U,F),其中: 属性集 U={A1 ,A2,A3,A4,A5,A6}, 函数依赖集F={A1→A2, A1→A3, A3→A4, A1A5→A6}。关系模式 R 的候选码为( ),由于 R 存在非主属性对码的部分函数依赖,所以 R 属于_(请作答此空)_.A.1NFB.2NFC.3NFD.BCNF

给定关系模式 R(U,F),其中: 属性集 U={A1 ,A2,A3,A4,A5,A6}, 函数依赖集F={A1→A2, A1→A3, A3→A4, A1A5→A6}。关系模式 R 的候选码为(),由于 R 存在非主属性对码的部分函数依赖,所以 R 属于(请作答此空 ). A. 1NFB. 2NFC. 3NFD. BCNF

设关系模式R(U,F),其中R上的属性集U={A,B,C,D,E},R上的函数依赖集F={A→B,DE→B,CB→E,E→A,B→D}。()为关系R的候选关键字。 A. ABB. DEC. CED. DB

设关系模式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)}

给定关系模式R(U,F),U={A,B,C,D,E,H},函数依赖集F={A→B,A→C,C→D,AE→H}。关系模式R的候选关键字为()。A、ACB、ABC、AED、DE

设关系模式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)是无损联接,并保持函数依赖的。空白(2)处应选择()A、p={R1(AC),R2(ED),R3(B)}B、p={R1(AC),R2(E),R3(DB)}C、p={R1(AC),R2(ED),R3(AB)}D、p={R1,(ABC),R2(ED),R3(ACE)}

单选题设关系模式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)处应选择()AABBDECCEDCD