更多“保持依赖集”相关问题
  • 第1题:

    设有关系模式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的依赖却丢失了。

  • 第2题:

    ( )

    A.有损连接但保持函数依赖

    B.既无损连接又保持函数依赖

    C.有损连接且不保持函数依赖

    D.无损连接但不保持函数依赖


    正确答案:D
    同5题解析

  • 第3题:

    关系R(A1,A2,A3)上的函数依赖集F={A1A3→A2,A1A2→A3},若R上的一个分解为p={(A1,A2),(A1,A3)},则分解p()。

    A.是无损联接的

    B.是保持函数依赖的

    C.是有损联接的

    D.无法确定是否保持函数依赖


    正确答案:C

  • 第4题:

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

  • 第5题:

    给定关系模式R(A1,A2,A3,A4),R上的函数依赖集F={A1A3→A2,A2→A3},R( )。若将R分解为p={(A1,A2,A4),(A1,A3)}.那么该分解是(请作答此空)的。

    A.无损联接
    B.无损联接且保持函数依赖
    C.保持函数依赖
    D.有损联接且不保持函数依赖

    答案:D
    解析:
    本题考查关系数据库规范化理论方面的基础知识。试题正确答案为D。设U1={A1,A2,A4},U2={A1,A3},那么可得出:(U1∩U2)→(U1-U2)=A1→A2,(U1∩U2)→(U1-U2)=A1→A3,而A1→A2,A1→A3?F+所以分解ρ是有损连接的。又因为F1=F2=?,F+≠(F1∪F2)+,所以分解不保持函数依赖。

  • 第6题:

    给定关系模式R(A1,A2,A3,A4)上的函数依赖集F={A1A3->A2,A2->A3}。若将R分解为p={(A1,A2),(A1,A3)},则该分解是(52)的。

    A.无损联接且不保持函数依赖
    B.无损联接且保持函数依赖
    C.有损联接且保持函数依赖
    D.有损联接且不保持函数依赖

    答案:D
    解析:
    本题考查数据库知识点。设关系模式R(A1,A2,…,An),R的一个分解ρ={R1,R2,…,R },是否无损联接分解的判断方法如下:
    第一步.构造一张k行n列的表格,每列对应一个属性Aj(1≤j≤n),每行对应一个模式Ri(1≤i≤k)。如果Aj在Ri中,那么在表格的第i行第j列处填上aj,否则填上符号bij。
    根据此步骤,画出本题的初始表格如下(本题中n为4,k为2,所以表格核心部分为2行4列):



    上表中,11号格子对应的列标A1在第1行的行标R1(A1, 2)中,故11号格子的值为a1;12号格子对应的列标A2在第
    1行的行标R1(A1, 2)中,故12号格子的值为a2;13号格子对应的列标A3不在第1行的行标R1(A1, 2)中,故13号格子的值为b13;14号格子对应的列标A4不在第1行的行标R1(A1, 2)中,故14号格子的值为b14;21号格子对应的列标A1在第2行的行标R2(A1, 3)中,故21号格子的值为a1;22号格子对应的列标A2不在第2行的行标R2(A1, 3)中,故22号格子的值为b22;23号格子对应的列标A3在第2行的行标R2(A1, 3)中,故23号格子的值为a3;24号格子对应的列标A4不在第2行的行标R2(A1, 3)中,故24号格子的值为b24。
    第二步.把表格看成模式R的一个关系,反复检查F中每个FD(函数依赖式)在表格中是否成立,若不成立,则修改表格中的元素。修改方法如下:对于F中一个FD“X->Y”,如果表格中有行在X分量上相等,在Y分量上不相等,那么把对应行在Y分量上改成相等。如果Y的分量中有一个是aj,那么另一个也改成aj;如果没有aj,那么用其中的一个bij替换另一个(尽量把ij改成较小的数),一直到表格不能修改为止。
    根据本题F={A1A3→A2,A2→A3},依赖式A1A3→A2中的左部对应第1步中画出的初始表格的第1列和第3列的组合,即A1A3两列,两列对应的行值组合分别是a1b13与a1a3,两行值明显不相等,则依赖式A1A3→A2右边A2对应的表格列值不需要修改;再看依赖式A2→A3,A2列的值为a2和b22,两值不相等,故A3的值也不需要进行修改。
    经过本步骤的处理,表格内容依然不变。
    第三步.若修改的最后一张表格中有一行全为a,即a1,a2,a3,……,a ,那么ρ相对于F是无损连接分解,否则是有损连接分解。
    本题对应的表格中,可看出没有任何一行的值全为a,故ρ相对于F是有损连接分解。

  • 第7题:

    个函数依赖集F的极小函数依赖集Fm有()


    正确答案:1个或多个

  • 第8题:

    设有关系模式R(A,B,C,D),其上的函数依赖集:F={A→C,C→A,B→AC,D→AC}求F的最小等价依赖集Fm


    正确答案:将F中的函数依赖右部最小化F1={A→C,C→A,B→A,B→C,D→A,D→C};在F1中去掉多余的函数依赖得到F2={A→C,C→A,B→A,D→A,},F2就是最小函数依赖集

  • 第9题:

    一个函数依赖集F的极小函数依赖集Fm有()

    • A、1个或多个
    • B、1个
    • C、多个
    • D、0个

    正确答案:A

  • 第10题:

    设有关系模式R(A,B,C),F是R上成立的FD集,F={B→C,C→A},那么分解ρ={AB, AC}相对于F()

    • A、是无损分解,也保持函数依赖
    • B、是无损分解,但不保持函数依赖
    • C、不是无损分解,但保持函数依赖
    • D、既不是无损分解,也不保持函数依赖

    正确答案:B

  • 第11题:

    名词解释题
    保持依赖集

    正确答案: 所谓保持依赖就是指关系模式的函数依赖集在分解后仍在数据库中保持不变,即关系模式R到ρ={R1,R2,...,Rk}的分解,使函数依赖集F被F这些Ri上的投影蕴涵。
    解析: 暂无解析

  • 第12题:

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

    CD


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

  • 第13题:

    设关系模式R(A,B,C,D),F是R上成立的FD集,F={AB→C,D→B},ρ={ACD,BD}是R上的一个分解,那么分解ρ______。

    A.保持函数依赖集F

    B.丢失了AB→C

    C.丢失了D→B

    D.是否保持FD,由R的当前关系确定


    正确答案:B

  • 第14题:

    两个函数依赖集等价是指(43)。

    A.函数依赖个数相等

    B.函数依赖集的闭包相等

    C.函数依赖集相互包含

    D.同一关系上的函数依赖集


    正确答案:B
    解析:本题考查函数依赖的基本概念。函数依赖集的等价是指两个函数依赖集包含的依赖信息等价,即函数依赖集的闭包相等。

  • 第15题:

    设关系模式R(A,B,C),F是R上成立的FD集,F={A→B,C→B},ρ={AB,AC}是R的一个分解,那么分解ρ( )

    A.保持函数依赖集F

    B.丢失了A→B

    C.丢失了C→B

    D.丢失了B→C


    正确答案:C

  • 第16题:

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



    答案:D
    解析:
    依题意,对于给定关系模式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),则分解后的关系模式保持函数依赖。

  • 第17题:

    给定关系模式R(A1,A2,A3,A4),R上的函数依赖集F={A1A3→A2,A2→A3},则R( )。若将R分解为p={(A1A2),(A1,A3)},那么该分解(请作答此空)

    A.是无损联接的
    B.是保持函数依赖的
    C.既是无损联接又保持函数依赖
    D.既是有损联接又不保持函数依赖

    答案:D
    解析:
    A1A3→A2,A2→A3,没有出现A4,所以候选关键字中肯定包A4,属性A1A3A4决定全属性,故为候选关键字。同理A1A2A4也为候选关键字。设U1={A1,A2},U2={A1,A3},那么可得出:U1∩U2→(U1-U2)=A1→A2,U1∩U2→(U2-U1)=A1→A3,而A1-A2,A1-A3?F+,所以分解ρ是有损连接的。又因为F1=F2=?,F+≠(F1∪F2)+,所以分解不保持函数依赖。

  • 第18题:

    设关系模式R(A,B,C,D),F是R上成立的FD集,F={AB→C,D→B},ρ={ACD,BD}是R上的一个分解,那么分解ρ()。

    • A、保持函数依赖集F
    • B、丢失了AB→C
    • C、丢失了D→B
    • D、是否保持FD,由R的当前关系确定

    正确答案:B

  • 第19题:

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

  • 第20题:

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


    正确答案: 2NF,
    因BCD∈3NF,ACE∈2NF。
    ρ具有依赖保持性,因F1(BCD)={BC→D,D→B},F2(ACE)={A→C,C→E},(F1∪F2) = F+
    ρ不具有无损连接性

  • 第21题:

    依赖集的覆盖和等价


    正确答案: 关系模式R(U)上的两个函数依赖集F和G,如果满足F+=G+,则称F和G是等价的。如果F和G等价,则可称F覆盖G或G覆盖F。

  • 第22题:

    单选题
    设有关系模式R(A,B,C),F是R上成立的FD集,F={B→C,C→A},那么分解ρ={AB, AC}相对于F()
    A

    是无损分解,也保持函数依赖

    B

    是无损分解,但不保持函数依赖

    C

    不是无损分解,但保持函数依赖

    D

    既不是无损分解,也不保持函数依赖


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

  • 第23题:

    单选题
    有关系模式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
    解析: 暂无解析