第四章
2017-01-01 14:52:55 0 举报
AI智能生成
第四章:曙光初现 随着夜色的消散,曙光初现,万物开始苏醒。阳光透过云层,洒在大地上,给人们带来了希望和温暖。在这美好的早晨,鸟儿在枝头欢快地歌唱,花儿在阳光下绽放出美丽的笑容。人们也开始忙碌起来,为了新的一天而努力着。 在城市的一角,一家小餐馆里,老板娘正在为顾客准备早餐。她笑容满面,热情洋溢,让顾客感受到了家的温暖。而在公园里,一群老人正在晨练,他们精神矍铄,充满活力。孩子们则在操场上奔跑嬉戏,欢声笑语回荡在空中。 这个清晨,仿佛是大自然赋予人类的一份礼物,让人们感受到了生活的美好。在这充满希望的一天里,人们怀揣着梦想,勇往直前,为了更美好的明天而努力拼搏。
作者其他创作
大纲/内容
2.规范化
函数依赖
定义
t1(X)=t2(X) 则 t1(Y)=t2(Y)。记为X→Y
对于所有关系实例均要满足
语义范畴,根据数据语义确定函数依赖
X称为决定属性集
X→Y且Y→X,则记为X←→Y
不依赖
分类1
平凡函数依赖
X→Y且Y包含于X
非平凡函数依赖
X→Y且Y不包含于X
分类2
完全函数依赖
X→Y且X的每一个真子集都不能函数确定Y
部分函数依赖
分类3
传递函数依赖X→Z
X→Y,Y→Z,且Y不包含于X,X不依赖于Y
直接函数依赖X→Z
X→Y,Y→Z,X←→Y
多值依赖
定义
(X,Z)对应一组Y,这组Y值仅取决于X与Z无关。记为X→→Y
分类
平凡多值依赖
Z为∅
非平凡多值依赖
性质
对称性
X→→Y,则X→→Z
传递性
X→→Y,Y→→Z,X→→Z-Y
函数依赖是多值依赖的特殊情况
当X→→Y,X→→Z
X→→Y∪Z
X→→Y∩Z
X→→Y-Z,X→→Z-Y
键
范式
第一范式1NF
所有属性都是不可分的基本数据项
第二范式2NF
1NF+每一个非主属性都完全依赖于键
第三范式3NF
2NF+不存在非主属性对键的传递函数依赖
修正的第三范式BCNF
1NF+X→Y且X不依赖Y时,X必含有键
若R为3NF且只有一个候选键,必为BCNF
第四范式4NF
1NF+对于每个非平凡多值依赖X→→Y,X都含有候选键
4.模式的分解
具有无损连接性
R与分解后的R1...Rn自然连接的结果相等
不丢失信息
一定能够达到4NF
保持函数依赖
减轻或解决各种异常情况
一定能够达到3NF,不一定能达到BCNF
保持函数依赖且具有无损连接性
一定能够达到3NF,不一定能达到BCNF
5.求解候选键的方法
F中的4类属性
L类属性
R类属性
LR类属性
N类属性
求解方法
X为L或N类属性,则X必须包含在任一候选键中
X为L类属性,X闭包包含所有属性,则X为唯一候选键
X是L类与N类组成的属性集,X闭包包含所有属性,则X为唯一候选键
X是R类属性,则X为非主属性
1.数据依赖
概念
定义属性值间的相互关联(值的相等与否)
现实世界属性相互联系的抽象
数据内在的性质
语义的体现
分类
函数依赖FD
多值依赖MVD
对关系模式的影响
一些问题
数据冗余太大
更新异常:维护数据完整性代价大
插入异常:该插的数据插不进去
删除异常:不该删的数据不得不删
3.数据依赖的公理系统
逻辑蕴涵
Armstrong公理系统
推理规则
自反律
若Y∈X∈U,则F蕴含X→Y
增广律
若F蕴含X→Y,Z∈U,则F蕴含XZ→YZ
传递律
若F蕴含X→Y和Y→Z,则F蕴含X→Z
推论
合并规则
X→Y,X→Z,则X→YZ
伪传递规则
X→Y,WY→Z,则WX→Z
分解规则
X→Y,Z∈Y,则X→Z
X→A1A2...Ak,则X→Ai(i=1,...,k),反之亦然
有效性与完备性
闭包
从F推出X→Y的充分必要条件,Y属于X的闭包
闭包计算示例
函数依赖集等价
等价
F闭包=G闭包
覆盖
若F与G等价,则F覆盖G且G覆盖F
极小函数依赖集Fm
右部单属性
每个FD左部没有多余的属性
不存在多余的FD
关系模式规范化的基本步骤
0 条评论
下一页