数据库复习——无损连接&保持FD分解

数据库复习——在关系范式中分解关系的基本原则

博主学校所使用的教材是由斯坦福大学的知名计算机科学家Jeffrey D. Ullman和Jennifer Widom所著的《数据库系统基础教程》,机械工业出版社出版
为了加深对知识点的理解,博主额外购买了由中国人民大学教授王珊所著的《数据库系统概论》,高等教育出版社出版
—————————————————————————————
基本原则如下:
①实现无损连接
②保持原有依赖关系

这类知识点更多出现在选择题中让你判断,故博主将用2道例题来帮助你加深理解

Eg1: U={A,B,C,D,E}, F={AB→C,C→D,D→E}, R1(A,B,C)、R2(C,D)、R3(D,E)是U上的分解,判断分解是否具有无损连接性

解:
在这里插入图片描述

**Eg2:**设有关系模式R(A,B,C,D),F是R上成立的FD集,F={B→A,A→C},ρ={AB,AC,AD}是R上的一个分解,那么分解ρ相对于F( )
A.是无损连接分解,也是保持FD的分解 B.是无损连接分解,但不保持FD的分解
C.不是无损连接分解,但保持FD的分解 D.既不是无损连接分解,也不保持FD的分解

解:
①先用表格法判断前半句:
在这里插入图片描述
②由题,ρ={AB,AC,AD},在F中找出对应的函数依赖
AB: B→A
AC:A→C
可知,分解包含了F里的所有依赖关系
∴分解保持了函数依赖
故答案选择C

  • 43
    点赞
  • 132
    收藏
    觉得还不错? 一键收藏
  • 5
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 5
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值