设有关系R(A,B,C,D,E),各属性函数依赖集合有P(A→B,B→C,C→D,C→E},若把关系R分解为R1(A,B,C)和R2(C,D,E),则R1属于2NF,R2属于【 】。

题目

设有关系R(A,B,C,D,E),各属性函数依赖集合有P(A→B,B→C,C→D,C→E},若把关系R分解为R1(A,B,C)和R2(C,D,E),则R1属于2NF,R2属于【 】。


相似考题
参考答案和解析
正确答案:3NF 或 第三范式 或 第3范式
3NF 或 第三范式 或 第3范式 解析:关系R时所有都不可再分,所以R1NF,则R11NF,R21NF。R1(A,B,C)存在着函数依赖集合{A→B,B→C},由A→B,B→C,可推出A→C,即关系R1的每一个非主属性B,C都完全依赖于主码A,所以R12NF。由于A→C是传递依赖,所以R1不属于3NF,综合以上可知R12NF。R2(C,D,E)的函数依赖集合为{C→D,C→E},R2的每一非主属性D,E都完全依赖于主码C,所以R12NF;且D和E都不传递依赖于C,所以R13NF,综上所述可知R1.E3NF。
更多“设有关系R(A,B,C,D,E),各属性函数依赖集合有P(A→B,B→C,C→D,C→E},若把关系R分解为R1(A,B,C)和R2(C ”相关问题
  • 第1题:

    若关系模式R<{A,B,C},{A→B,B→C)>,则将R分解为R1(A,B)和R2(B,C),则该分解(51)。A.满足无损连接,但

    若关系模式R<{A,B,C},{A→B,B→C)>,则将R分解为R1(A,B)和R2(B,C),则该分解(51)。

    A.满足无损连接,但不保持函数依赖

    B.不满足无损连接,但保持函数依赖

    C.既不满足无损连接,又不保持函数依赖

    D.既满足无损连接,又保持函数依赖


    正确答案:D
    解析:本题考查对模式分解的掌握。根据无损连接分解判定定理,有R1∩R2→R2—R1,即B→C成立,故分解具有无损连接性;又R的函数依赖集F={A→B,B→C}在R1,R2上的投影分别为F1={A→B),F2={B→C},即有F1∪F2=F,从而(F1∪F2)+=F+,根据定义,分解保持函数依赖。

  • 第2题:

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

    答案:D
    解析:

    根据无损连接的判定算法,对选项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)+,所以该分解保持函数依赖

  • 第3题:

    1、关于模式分解,下列说法正确的是___________。

    A.一个数据库模式可以任意地分解为两个或多个模式,而其内容和依赖关系均将保持不变;

    B.将一个数据库模式R分解为两个模式R1和R2,则R上的任何关系r都有r = Õr(R1) (Natural-Join) Õr(R2);

    C.将一个数据库模式R分解为两个模式R1和R2,则R1,R2一定能保证R上的函数依赖关系;

    D.我们可以找出将模式R既保持依赖又能无损连接的分解为两个模式R1和R2的方法。


    C. 我们可以找出将模式 R 既保持依赖又能无损连接的分解为两个模式 R1 和 R2 的方法。

  • 第4题:

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

    答案:B
    解析:
    依题意,对于给定关系模式R(U,F),其中属性集U={A,B,C,D,E,G},函数依赖集F={A→B,A→C,C→D,AE→G}。因为,且满足最小性,因此属性AE为R的候选码。因为关系模式R存在非主属性对码的部分函数依赖,所以它属于第1范式(R∈1NF)。若将R分解为:R1(A,B,C,D)、R2(A,E,G),则分解后的关系模式保持函数依赖。

  • 第5题:

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


    答案:D
    解析:
    本题考察模式分解知识的掌握