数据库作业十五

关系数据理论知识总结

关系模式由五部分组成，是一个五元组：

R(U,D,DOM,F)

R是符号化的元组语义，U是一组属性，D是属性组U中的属性所来自的域，DOM是属性到域的映射，F是属性组U上的一组数据依赖。

第一范式

数据依赖

是一个关系内部属性与属性之间的一种约束关系，通过属性间值的相等与否体现出来的数据间相互联系，是现实世界属性间相互联系的抽象，是数据内在的性质，是语义的体现。

主要类型：函数依赖（FD）多值依赖（MVD）

函数依赖

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

（符号不好打的就用PPT截图啦）

码

设K为R<U,F>中的属性或属性组合。若K → U，则K称为R的一个候选码。如果U部分函数依赖于K，即K → U，则K称为超码。候选码是最小的超码，即K的任意真子集都不是候选码。若关系模式R有多个候选码，则选定其中的一个做为主码。包含在任何一个候选码中的属性 ，称为主属性。不包含在任何码中的属性称为非主属性。整个属性组是码，称为全码。关系模式 R中属性或属性组X 并非 R的码，但 X 是另一个关系模式的码，则称 X 是R 的外部码也称外码。

范式

范式是符合某一种级别的关系模式的集合。

一个低一级范式的关系模式，通过模式分解可以转换为若干个高一级范式的关系模式的集合，这个过程就叫规范化。

2NF 若关系模式R∈1NF，并且每一个非主属性都完全函数依赖于任何一个候选码，则R∈2NF

没有传递依赖！

通常认为BCNF是修正的第三范式，有时也称为扩充的第三范式。

换言之，在关系模式R<U,F>中，如果每一个决定属性集都包含候选码，则R∈BCNF。

多值依赖

设R(U)是属性集U上的一个关系模式。X,Y,Z是U的子集，并且Z=U-X-Y。关系模式R(U)中多值依赖X→→Y成立，当且仅当对R(U)的任一关系r，给定的一对(x,z)值，有一组Y的值，这组值仅仅决定于x值而与z值无关。

若X→→Y，而Z＝Ф，则称X→→Y为平凡的多值依赖。

否则称X→→Y为非平凡的多值依赖。

如果一个关系模式是4NF，则必为BCNF。

课后题

附加题

一．
Y(X1,X2,X3,X4)
(X1,X2)→X3
X2→X4
1. 侯选码？
2. 属于第几范式？

二．
R（A，B，C，D）
F={AB→D，AC→BD，B→C}
1. 侯选码？
2. 最高属于第几范式？

三．
R（X，Y，Z，W）
F={Y←→W，XY→Z}
1. 侯选码？
2. 最高属于第几范式？

四.
R（A,B,C,D,E） F={A→B,CE→A,E→D}
1. 求候选码。
2. 最高属于第几范式，为什么？
3. 分解到3NF。

五.
R(商店编号，商品编号，数量，部门编号，负责人)
每个商店的每种商品只在一个部门销售，
每个商店的每个部门只有一个负责人，
每个商店的每种商品只有一个库存数量。
1. 求候选码。
2. R已达第几范式？为什么？
3. 若不属于3NF，分解成3NF。

六．
R(A,B,C,D,E,F) F={A→C,AB→D,C→E,D→BF}
1. 写出关键字。
2. 分解到2NF。
3. 分解到3NF。
4. 分解到4NF。

我感觉不太对，但是我也不知道咋写

这简直是一篇“大制作”，写了好久，从上周拖到了这周

不过尤其知识总结的时候有很好地复习了一遍，奇妙的知识又增加了！