关系模式。

一般关系模式存在四个问题

1.数据冗余问题(会造成存储空间的浪费,会造成数据的不一致)

2.数据更新问题(会使修改复杂化)

3.数据插入问题

4.数据删除问题(删除元素的时候,造成删除元组)

函数依赖

基本概念:函数依赖是属性之间的依赖关系,它是语意范畴的概念,关系模式的属性之间是否存在函数依赖只与语义有关

一些术语与符号:

1.如果X趋近于Y,但Y不包含于X,则称X趋近于Y,是非平凡的函数依赖。

2.如果Y不函数依赖于X,则记作X不趋于Y。

3.如果X趋近于Y,则称X为决定因子。

4.如果X趋近于Y,并且Y趋近于X,则记作x互相趋近Y。

5.如果X趋近于Y,并且对于X的一个任意真子集x丿都有x丿不趋近于Y,则称Y为完全函数依赖。

6.如果X趋近于Y。Y趋近于Z则称Z传递函数依赖于X。

函数依赖推理规则

1.Armstrong公理

1自反律:若Y⊆X⊆U,则X→Y为F所蕴含;
2增广律:若X→Y为F所蕴含,且Z⊆U,则XZ→YZ为F所蕴含;
3传递律:若X→Y,Y→Z为F所蕴含,则X→Z为F所蕴含。
根据上面三条推理规则,又可推出下面三条推理规则:

2.

合并规则:若X→Y,X→Z同时在R上成立,则X→YZ在R上也成立。

分解规则:若X→W在R上成立,且属性集Z包含于W,则X→Z在R上也成立。

伪传递规则:若X→Y在R上成立,且WY→Z,则XW→Z。

复合规则:若X→Y和W→Z在R上成立,且XW→YZ在R上也成立。

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值