删除的review——数据库 (1)CH6关系数据理论

deleted

 

不好的关系模式可能存在的问题:

1、数据冗余

2、更新异常(update anomalies)

3、插入异常(insertion anomalies)

4、删除异常(deletion anomalies)

一个好的模式应当不会发生后三种异常,数据冗余应尽可能少。

1.函数依赖(Functional Dependency)

设R(U)是属性集U上的关系模式,X,Y是U的子集。若对于R(U)的任意一个可能的关系r,r中不可能存在两个元组在X上的属性值相等,而在Y上的属性值不等,则称X函数确定Y或Y函数依赖于X,记作X→Y。

几个相关概念见P180

2.完全函数依赖

在R(U)中,如果X→Y,并且对于X的任何一个真子集X’,都有Y不依赖于X’,则称Y对X完全函数依赖。

非完全函数依赖的函数依赖关系称为部分函数依赖(partial functional dependency)

3.传递函数依赖

在R(U)中,若Y非平凡的函数依赖于X,X不函数依赖于Y,并且Z非平凡的函数依赖于Y。则称Z对X传递函数依赖(transitive functional dependency)

注意这里有“X不函数依赖于Y”的约束条件,若不然,则X、Y互相函数依赖,实际上是Z直接函数依赖于X,是直接函数依赖而不是传递函数依赖。

 

以下用函数依赖的概念来定义码。

1.设K为R<U,F>中的属性或属性组合,若U完全函数依赖于K,则K为R的候选码(candidate key)

若候选码多于一个,则选定其中一个为主码(primary key)

包含在任何一个候选码(注意是候选码而非主码)中的属性称为主属性(prime attribute).

不包含在任何候选码中的属性称为非主属性(nonprime attribute)非码属性(non-key attribute)

整个属性组是码的情况称为全码(all-key).

2.关系模式R种属性或属性组X并非R的码,但X是另一个关系模式的码,则称X是R的外码(foreign key)

 

关系数据库中的关系是满足一定要求的,满足不同程度要求的为不同范式

一个低一级范式的关系模式通过模式分解(schema decomposition)可以转换为若干个高一级范式的关系模式的集合,该过程称为规范化(normalization).

2NF:

若R∈1NF,且每一个非主属性完全函数依赖于任何一个候选码,则R∈2NF。

 

转载于:https://www.cnblogs.com/quintessence/p/9153042.html

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值