题干本题共包含 4 个小题

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

简答题1

计算(AD)+

正确答案

(AD)+=ACD

答案解析

简答题2

求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就是最小函数依赖集

答案解析

简答题3

求R的关键字

正确答案

因为BD在F中所有函数依赖的右部均为出现,所以候选关键字中一定包含BD,而(BD)+={ABCD},因此,BD是R唯一的候选关键字

答案解析

简答题4

将R分解使其满足BCNF且无损连接

正确答案

考虑A→C,因为AC不是BCNF(AC不包含候选关键字BD),将ABCD分解为AC和ABD。AC已是BCNF,进一步分解ABD,选择B→A,把ABD分解为AB和BD。此时AB和BD均为BCNF,所以ρ={AC,AB,BD}

答案解析

相似试题
  • 设有关系模式R(A,B,C,D),其上的函数依赖集:F={A→C,C→A,B→AC,D→AC}求R的关键字

    简答题查看答案

  • 设有关系模式R(A,B,C,D,E),其上的函数依赖集:F={A→C,C→D,B→C,DE→C,CE→A}

    简答题查看答案

  • 设有关系模式R(A,B,C,D,E),其上的函数依赖集:F={A→C,C→D,B→C,DE→C,CE→A}

    简答题查看答案

  • 设有关系模式R(A,B,C,D,E),其上的函数依赖集:F={A→C,C→D,B→C,DE→C,CE→A}

    简答题查看答案

  • 设有关系模式R(A,B,C,D,E),其上的函数依赖集:F={A→BC,CD→E,B→D,E→A}

    简答题查看答案