设F是关系模式R(ABCD)的FD集,F={A→B,A→BC,B→CD,C→D,A→BD,A→D},试求出它的最小依赖集。

欢迎免费使用小程序搜题/刷题/查看解析,提升学历,成考自考报名,论文代写、论文查重请加客服微信skr-web

设F是关系模式R(ABCD)的FD集,F={A→B,A→BC,B→CD,C→D,A→BD,A→D},试求出它的最小依赖集。

解:最小依赖集为:F={A→B,B→C,C→D}分析:(1)先将F中的FD写成右边是单属性的形式F={A→B,A→B,A→C,B→C,B→D,C→D,A→B,A→D,A→D}(2)去掉多余的F={A→B,A→C,B→C,B→D,C→D,A→D}(3)去掉冗余的部分,因为A→C可以由A→B,B→C推出,B→D可以由B→C,C→D推出,A→D可以由A→B,B→C,C→D推出,所以需要去掉这三个。即所求的最小依赖集为:F={A→B,B→C,C→D}

访客
邮箱
网址

通用的占位符缩略图

人工智能机器人,扫码免费帮你完成工作


  • 自动写文案
  • 自动写小说
  • 马上扫码让Ai帮你完成工作
通用的占位符缩略图

人工智能机器人,扫码免费帮你完成工作

  • 自动写论文
  • 自动写软件
  • 我不是人,但是我比人更聪明,我是强大的Ai
Top