niusouti.com

设有关系模式R(A,B,C,D,E),其最小函数依赖集F={A→C,BC→D,D→B,C→E}。分解ρ={BCD,ACE}最高为几范式? ρ是否具有依赖保持性,为什么? ρ是否具有无损连接性?

题目

设有关系模式R(A,B,C,D,E),其最小函数依赖集F={A→C,BC→D,D→B,C→E}。分解ρ={BCD,ACE}最高为几范式? ρ是否具有依赖保持性,为什么? ρ是否具有无损连接性?


相似考题
更多“设有关系模式R(A,B,C,D,E),其最小函数依赖集F={A→C,BC→D,D→B,C→E}。分解ρ={BCD,ACE}最高为几范式? ρ是否具有依赖保持性,为什么? ρ是否具有无损连接性?”相关问题
  • 第1题:

    ●给定关系模式R<U,F>,U= {A,B,C,D},F={A→B,BC→D},则关系R的候选键为 (60)。对关系R分解为R1(A,B,C)和R2 (A,C,D),则该分解(61)。

    (60)(AB)

    B.(AC)

    C.(BC)

    D.(BD)

    (61)A.有无损连接性,保持函数依赖

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

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

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


    正确答案:B,C

  • 第2题:

    给定关系模式 R(U,F),U={A,B,C,D,E},F={A→B, A→C, D→E, CD→B},其候选关键字为(1),则分解ρ={R1(ABCE),R2(CD)}满足(2) 。

    (1)A.ABD B.ADE C.ACD D.AD

    (2)

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

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

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

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

  • 第3题:

    现将关系模式P分解为两个关系模式P1(A,B,D,E,F,G,H)和P2:(C,I,J)。这个分解

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

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

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

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


    正确答案:C
    解析:从两个关系模式P1和P2没有交集可知,这个分解没有无损连接性;又所有的函数依赖关系都被这两个关系模式所继承,所以它是函数依赖保持的。故答案选C。

  • 第4题:

    设关系模式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} 解析:主要考查了关系数据库规范化处理等一系列工作。

  • 第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,其中U={A,B,C,D,E},F={A→BC,C→D,BC→ E,E→A},则分解ρ={R1(ABCE),R2(CD)}满足(43

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

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

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

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

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


    正确答案:A
    解析:本题考查模式分解的判定。根据无损连接性判定定理:关系模式R分解为两个关系模式R1、R2,满足无损连接性的充分条件是R1∩R2→(R1-R2)或R1∩R2→(R2-R1),能由函数依赖集F逻辑地推出,由F可以得到A→D,即R1∩R2→(R2-R1),故分解满足无损连接性。由保持函数依赖的定义,若满足(F1∪F2)+=F+,则分解保持函数依赖,其中Fi函数依赖集F在Ri上的投影。由题目,(F1∪F2)=F,即(F1∪F2)+=F+成立,故分解保持函数依赖。

  • 第7题:

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

    答案:C
    解析:
    本题考查关系数据库规范化理论方面的基础知识。根据无损连接性判定定理:关系模式R分解为两个关系模式R1、R2,满足无损连接性的充分条件是R1∩R2→(R1---R2)或R1∩R2→(R2---R1),能由函数依赖集F逻辑地推出。由于R1∩R2=BC,R1--R2=A,但BC→A不能由函数依赖集F逻辑地推出;同理,R2-R1=D,但BC→D不能由函数依赖集F逻辑地推出,故分解不满足无损连接性。由保持函数依赖的定义,若满足(F1UF2)+=F+,则分解保持函数依赖,其中Fi函数依赖集F在Ri上的投影。由题目,(F1UF2)=F,即(F1UF2)+=F+成立,故分解保持函数依赖。

  • 第8题:

    给定关系模式R,U={A,B,C,D,E},F={B→A,D→A,A→E,AC→B},则R的候选关键字为CD,分解ρ={Rl(ABCE),R2(CD)}( )

    A.具有无损连接性,且保持函数依赖
    B.不具有无损连接性,但保持函数依赖
    C.具有无损连接性,但不保持函数依赖
    D.不具有无损连接性,也不保持函数依赖

    答案:D
    解析:
    CD能推出题中关系式的所有属性,因此R的候选关键字为CD。
    判断是否为无损连接,首先进行R1∩R2=C,由于C不能推出R1或者R2中的任何属性值,因此该分解为有损分解。原关系式F中有D→A而分解的Rl(ABCE)中没有D,所以该分解不保持函数依赖。

  • 第9题:

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

  • 第10题:

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

    • A、具有无损连接性、保持函数依赖
    • B、不具有无损连接性、保持函数依赖
    • C、具有无损连接性、不保持函数依赖
    • D、不具有无损连接性、不保持函数依赖

    正确答案:A

  • 第11题:

    单选题
    有关系模式P(C,S,T,R),根据语义有如下函数依赖集:F={C→T,ST→R,TR→C}。 现将关系模式P分解为两个关系模式P1(C,T,R),P2(C,S),那么这个分解()。
    A

    不具有无损连接性,不保持函数依赖

    B

    具有无损连接性,不保持函数依赖

    C

    不具有无损连接性,保持函数依赖

    D

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


    正确答案: C
    解析: 暂无解析

  • 第12题:

    单选题
    有关系模式P(A,B,C,D,E,F,G,H,I,J),根据语义有如下函数依赖集:F={ABD→E,AB→G,B→F,C→J,C→I,G→H)。现将关系模式P分解为两个关系模式P1(A,B,D,E,F,G,H)和P2(C,I,J)。这个分解()。
    A

    不具有无损连接性,不保持函数依赖

    B

    具有无损连接性,不保持函数依赖

    C

    不具有无损连接性,保持函数依赖

    D

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


    正确答案: C
    解析: 暂无解析

  • 第13题:

    给定关系模式 R(U,F),U={A,B,C,D,E},F={A→B, A→C, D→E, CD→B},其候选关键字为(),则分解ρ={R1(ABCE),R2(CD)}满足() 。 ()A.ABD B.ADE C.ACD D.AD () A. 具有无损连接性、保持函数依赖 B. 不具有无损连接性、保持函数依赖 C. 具有无损连接性、不保持函数依赖 D. 不具有无损连接性、不保持函数依赖

  • 第14题:

    ● 给定关系模式R ( U,F) ,U = {A,B,C,D }, F={A→C,A→D,C→B,B→D},F 中的冗余函数依赖为(1);若将R分解为ρ={AC,CB,BD},则ρ 满足 (2)。

    (1)A. C→A B. D→A C. B→C D. D→B

    (2)

    A. 不具有无损连接性,而且不保持函数依赖

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

    C. 具有无损连接性,而且保持函数依赖

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

  • 第15题:

    现将关系模式P分解为两个关系模式P1(C,T,R),P2(C,3,G),那么这个分解______。

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

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

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

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


    正确答案:D

  • 第16题:

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

  • 第17题:

    给定关系模式R<U ,F> , U={A,B,C,D,E}, F= {B→A ,D →A ,A→E ,AC →B },则 R 的候选关键字为( ),分解ρ= (R1(ABCE),R2(CD)} ( )。

    A. CDB. ABDC. ACDD.ADEA. 具有无损连接性,且保持函数依赖B. 不具有无损连接性,但保持函数依赖C. 具有无损连接性,但不保持函数依赖D. 不具有无损连接性,也不保持函数依赖


    正确答案:A,D

  • 第18题:

    有关系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

  • 第19题:

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

    答案:D
    解析:
    本题中由于C和D只出现在左边,必为候选码的成员。当选择属性CD时,由于D→A,A→E;可以得出D→AE;由于D→A,AC→B利用伪传递率得出CD→B;由于D→AE和CD→B利用增广率和合并率得出CD→ABCDE。因此CD属性为候选码。利用无损连接性的判断定理:不存在R1∩R2→R1?R2或R1R2→R2?R1被F逻辑蘊含的情况,所以分解不具有无损连接性;同时F1∪F2≠F,所以分解也不保持函数依赖。

  • 第20题:

    设有关系模式R(A,B,C,D,E),其最小函数依赖集F={A→C,BC→D,D→B,C→E}。 将R分解为3NF,要求具有依赖保持性和无损连接性


    正确答案: 按左边相同原则进行3NF依赖保持性分解,得ρ={ AC,BCD,DB,CE };DB为BCD的子集,去掉DB,得ρ={ BCD,AC,CE}。显然ρ不具有无损连接性,加上原关系R的一个候选关键字,得解ρ={BCD,AC,CE,AB} 或ρ={BCD,AC,CE,AD}。

  • 第21题:

    设有关系模式R(XYZ,X→Y,Y→Z),其分解={XY,XZ}相对F()

    • A、既具有无损连接性,又保持函数依赖
    • B、具有无损连接性,但不保持函数依赖
    • C、不具有无损连接性,但保持函数依赖
    • D、既不具有无损连接性,又不保持函数依赖

    正确答案:B

  • 第22题:

    设有关系模式R(ABCDEG),F={A→C,C→A,B→DG}将R分解为3NF,且既具有无损连接性又保持函数依赖。


    正确答案:ρ={AC,BDG,ABE}

  • 第23题:

    单选题
    有关系模式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

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


    正确答案: B
    解析: 暂无解析