已知:关系模式R(U,F),U=ABCD,F={A→C,C→A,B→AC,D→AC},将模式R无损失连接并保持函数依赖,分解为3NF

解答步骤:
①求出候选码
L:B,D
LR:A,C
BD→ABCD
因此候选码是BD
②求出函数F的最小函数依赖集
(极小化处理)

此处F={A→C,C→A,B→AC,D→AC}
继续对F进行分解
得到
F={A→C,C→A,B→A,B→C,D→A,D→C}
经过简化得
F={A→C,C→A,B→C,D→A,D→C}(去掉了B→A)
③求保持函数依赖的3NF
ρ={R1(AC),R2(BC),R3(CD)};
ps:此处因为A→C,C→A,因此可以直接化成R1所示。在关系的表示中没有问题
④检测是否满足无损分解条件


按照F中所给的关系模式在表格中进行对应,首先是A->C:

把第一列相同的a1,对应相应行改成与第三列第一行相同的数字:

已知:关系模式R(U,F),U=ABCD,F={A→C,C→A,B→AC,D→AC},将模式R无损失连接并保持函数依赖,分解为3NF相关推荐

  1. 【数据库】下列查询结果是什么? 已知关系模式:S(Sno,Sname,Sclass),C(Cno,Cname,Cteacher),SC(Sno,Cno,Scgrade)。其中,S为学生关系:Sno学号

    题目 下列查询结果是什么? 已知关系模式:S(Sno,Sname,Sclass),C(Cno,Cname,Cteacher),SC(Sno,Cno,Scgrade).其中,S为学生关系:Sno学号, ...

  2. 【数据库】已知关系模式:S(Sno,Sname,Sclass),C(Cno,Cname,Cteacher),SC(Sno,Cno,Scgrade)。其中,S为学生关系:Sno学号, Sname姓名

    题目: 你会书写下列查询吗? 已知关系模式:S(Sno,Sname,Sclass),C(Cno,Cname,Cteacher),SC(Sno,Cno,Scgrade).其中,S为学生关系:Sno学号, ...

  3. c语言:已知斐波那契数列定义:f(0) = 0; f(1) = 1;f(n) = f(n-1) + f(n-2);请计算并输出数列的前n(n<=30)项。

    #include<stdio.h> int main() {     int a[30],x;     a[0]=0;     a[1]=1;     scanf("%d&quo ...

  4. 在C语言aceg什么意思,#8203;给定关系模式R,U={A,B,C},F={AB-C,C-B}.关系R(1) ,且分别有(2)给定关系模式R,U={A,B,C},F={AB-C,C-B}...

    A. 1个非主属性和2个主属性 B. 2个非主属性和1个主属性 C. O个非主属性和3个主属性 D. 3个非主属性和0个主属性 自己参考一下解法吧,太麻烦了: 举例:已知关系模式R,U={A,B,C, ...

  5. 已知像素焦距与图片像素求毫米焦距

    焦距为mm,而不是像素.将已知的焦距(像素)转换为毫米的公式: F(mm) = F(pixels) * SensorWidth(mm) / ImageWidth (pixel). 若已知图片像素为30 ...

  6. 已知三点求圆心和半径

    https://blog.csdn.net/youhuakongzhi/article/details/86474619 https://blog.csdn.net/qq_43572555/artic ...

  7. Chemical Science | 通过异构网络中的深度学习对已知药物进行靶标识别

    今天给大家介绍的是2020年1月在Chemical Science上发表的论文"Target identification among known drugs by deep learnin ...

  8. 苹果iOS11开发者预览版Beta2更新内容和已知问题大全

    苹果在近日为加入开发者预览版计划的用户推送了iOS11 Beta2开发者预览版固件,作为iOS11的第二个开发者预览版,这一版本的主要任务显然是扫除Bug,提升体验.现在为大家带来iOS11开发者预览 ...

  9. 【小米校招笔试】假如已知有n个人和m对好友关系(存于数字r)。如果两个人是直接或间接的好友(好友的好友的好友...),则认为他们属于同一个朋友圈,请写程序求出这n个人里一共有多少个朋友圈。

    2016年小米校招笔试第三题(西安站) 3 假如已知有n个人和m对好友关系(存于数字r).如果两个人是直接或间接的好友(好友的好友的好友...),则认为他们属于同一个朋友圈,请写程序求出这n个人里一共 ...

最新文章

  1. 管你MySQL还是Oracle,数据库管理就完事了
  2. java代码如何避免死锁,Java可重入锁如何避免死锁
  3. php如何制作视频特效,用PS将bmp图片制作出漂亮的动态视频效果
  4. SQL基础选段(2)
  5. 单片机的Bootloader,可以实现用户轻松升级程序
  6. Bootstrap 3: 菜单居中 Center content in responsive bootstrap navbar
  7. HTML-meta标签
  8. Linux内核 eBPF基础:ftrace源码分析:过滤函数和开启追踪
  9. IP互动电视的坚强后盾
  10. linux logo程序设计,Android开机LOGO的修改
  11. html5 css3 JavaScript响应式中文静态网页模板js源代码
  12. 懒癌发作,福利直接发,不抢白不抢!
  13. Harbor镜像清理
  14. c语言输出一些好看的图形,[转]好看的图形
  15. Leetcode_53_Maximum Subarray
  16. C语言中的* 简单记忆方法
  17. WebAPI 网站发布
  18. python中的./与../
  19. C语言二维数组元素的初始化
  20. 注册Netgear DDNS账号的操作

热门文章

  1. XPO:Session管理与缓存--机制篇
  2. 基于第一行代码CoolWeather的小白天气开发
  3. 用计算机演银河系,计算机模拟银河系演变:总耗时达70万小时
  4. 做自媒体月入几万?博主们都在用的几个自媒体工具
  5. 光场相机重聚焦原理①——光场的参数化表征
  6. java http链接_Java下载HTTP URL链接示例
  7. 请问怎样在亚马逊美国站卖东西?怎样收款?接到单打什么快递?请问亚马逊卖家开店具体怎样操作?
  8. 宏观经济 forum.php,宏观经济学(第九版英文版)迈克尔帕金 课后题答案及PPT
  9. 2010第六届中国手机软件TOP50评选结果
  10. Java:PPT(X)转图片、PDF和SVG