简答题

设关系模式R(A,B,C,D,E,G,H)上的函数依赖集F={AC→BEGH,A→B,C→DEH,E→H},试将R分解成等价的3NF模式集。

正确答案

第一步,求出F的最小依赖集。
(1)把每个FD的右边拆成单属性,得到9个FD。
(2)消除冗余的FD。
(3)消除FD中左边冗余的属性。
(4)再把左边相同的FD合并起来。
可得到4个FD://AC→G,A→B,C→DE,E→H。
第二步,从最小依赖集求得3NF模式集。
(1)对每一个FD,形成一个关系模式,得到ρ={ACG,AB,CDE,EH}。
(2)从最小依赖集,求得模式R的关键码为AC,且AC已在第一个模式ACG中,故分解结束,即为所求的3NF模式集。

答案解析

相似试题
  • 设关系模式R(ABCDE)上FD集为F,并且F={A→BC,CD→E,B→D,E→A}。(1)试求R的候选键。(2)试求B+的值。

    简答题查看答案

  • 设关系模式R(ABCDE)上的函数依赖集F={A→BC,BCD→E,B→D,A→D,E→A},将R分解成两个关系模式:R1=(ABD),R2=(ACE),则R1和R2的最高范式分别是()。

    单选题查看答案

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

    单选题查看答案

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

    单选题查看答案

  • 给定关系模式R(U,F),U={A,B,C,D,E},F={B→A,D→A,A→E,AC→B},那么属性集AD的闭包为__(1)__,R的候选键为__(2)__。

    单选题查看答案

  • 给定关系模式R(U,F),U={A,B,C,D,E},F={B→A,D→A,A→E,AC→B},那么属性集AD的闭包为__(1)__,R的候选键为__(2)__。

    单选题查看答案

  • 给定关系模式R(U,F),U={A,B,C,D,E},F={B→A,D→A,A→E,AC→B},那么属性集AD的闭包为__(1)__,R的候选键为__(2)__。

    单选题查看答案

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

    单选题查看答案

  • 设关系模式R(ABCD),ρ={AB,BC,CD}是R的一个分解。设F1={A→B,B→C},F2={B→C,C→D}。 (1)如果F1是R上的FD集,此时ρ是否无损分解? (2)如果F2是R上的FD集呢?

    简答题查看答案