关系数据库规范化理论教材.pptVIP

4.2 函数依赖及关系的范式 问题：冗余和操作异常依然存在，只是没有1NF和2NF的 问题严重，但仍不可忽视。 因此，满足3NF的关系模式，仍然存在着一些操作异常现象。 由BCNF的定义，关系模式R分解为BCNF的关系模式如下： 课程（课程号，课程名） 选课（学号，课程号，成绩） 4.2 函数依赖及关系的范式 关于BCNF的以下结论： 若R∈BCNF，则R中所有非主属性对每一个码都完全函数依赖。 所有主属性对每个不包含它的码都完全函数依赖。 R中没有任何属性完全函数依赖于非码的任何一组属性 因此，可以说3NF和BCNF是在函数依赖的条件下对模式分解所能达到的分离程度的一种度量。一个关系模式如果都满足BCNF，那么，在函数依赖的范畴内已实现了彻底的分解。 【例4-3】关系模式SJP(学号,课程号, 名次) ，每一 学生选修每门课程的成绩都有一定名次，且名次不重复。 FD: (学号,课程号) →名次, 　(课程号, 名次) →学号 码： (学号,课程号) ， (课程号, 名次) 非主属性：无 ①不存在非主属性对码的部分依赖 SJP ∈2NF ②不存在非主属性对码的传递依赖 SJP ∈3NF ③每一个函数依赖的决定因素都包含码 SJP∈BCNF 4.2 函数依赖及关系的范式 5）多值依赖及4NF （1）研究多值依赖的必要性 【例4-4】以“职工管理图书”关系模式为例，但在这里给它赋予新的语义：每个仓库可以存放多种类别的图书，每名职工管理一个仓库中的所有图书；每名职工可以管理多个仓库的图书；每类图书可以存放在多个仓库中。 仓库号 职工号 图书类别编号 CK1 Z1 Z2 LB1 LB2 LB3 CK2 Z1 Z2 LB2 LB3 4.2 函数依赖及关系的范式 转换的规范化的信息表 仓库号 职工号 图书类别编号 CK1 Z1 LB1 CK1 Z1 LB2 CK1 Z1 LB3 CK1 Z2 LB1 CK1 Z2 LB2 CK1 Z2 LB3 CK2 Z1 LB2 CK2 Z1 LB3 CK2 Z2 LB2 CK2 Z2 LB3 此关系模式的码是（仓库号，图书类别编号，职工号），由BCNF的定义得出，该模式显然属于BCNF。 4.2 函数依赖及关系的范式 分析：当CK1仓库增加一名职工时（如Z3），因为每一名 职工要管理CK1仓库的所有类别的图书，因此必须插入3个元组： （CK1，Z3，LB1） （CK1，Z3，LB2） （CK1，Z3，LB3） 如果每个仓库有N种类别的图书，那么增加一名职工，就要插入N个元组。 同样如果LB3图书不再存放在CK2仓库，则要删除多个元组： （CK2，Z1，LB3） （CK2，Z2，LB3） 因此，虽然该关系属于BCNF，但数据冗余非常明显，对数据的增加、删除操作很不方便，之所以会这样，是因为在这个关系中存在着一种多值依赖。 4.2 函数依赖及关系的范式 （2）多值依赖的定义 关系模式R（U），U是属性集，X、Y、Z是U的子集。如果R的任一关系r，在（X，Z）上的每一个值，都存在一组Y值与之对应，且Y的这组值又仅仅决定于X值而与Z=U-X-Y的属性值不相关，则称Y多值依赖于X，或X多值决定Y，记为X→→Y。 若X→→Y，而Z＝φ，则称X→→Y为平凡的多值依赖，否则称X→→Y为非平凡的多值依赖。 仓库号 职工号 图书类别编号 CK1 Z1 Z2 LB1 LB2 LB3 CK2 Z1 Z2 LB2 LB3 4.2 函数依赖及关系的范式 （3）多值依赖的性质 ①多值依赖具有对称性 若X→→Y，则X→→Z，其中Z＝U－X－Y。 ②多值依赖具有传递性 若X→→Y，Y→→Z， 则X→→Z –Y。 ③函数依赖是多值依赖的特殊情况 若X→Y，则X→→Y。因为当X→Y时，对于X的每一个值x，Y有一个确定的值y与之对应，所以X→→Y。 ④若X→→Y，X→→Z，则X→→Y ∪Z ⑤若X→→Y，X→→Z，则X→→Y∩Z 4.2 函数依赖及关系的范式 （4）4NF 设关系模式R（U，F）∈1NF，如果对于R的每个非平凡多值依赖X→→Y（ Y?X ），X必含有码，则称R（U，F）∈4NF。 说明： 每个非平凡的多值依赖X→→Y，X又含有码，则X→Y 4NF只允许平凡的多值依赖 所有含有非平凡MVD不是4NF 【例4-4】有关系模式Teach(C,T,B)，C表示课程，T表示教师，B表示参考书。假设该关系如图所示。 图课程－教师－参考书之间的关系 该关系可用二维表表示如下： 课程（C） 教师（T） 参考书（B） 信息管理 张