数据库系统(七.2)数据库统(七.2)数据库系统(七.2)数据库系统(七.2).ppt

An Introduction to Database System 7.2 规范化- 3NF 例如SC2(SNO,SNAME,CNO,Grade)，设姓名是唯一的 候选码(SNO,CNO)和(SNAME,CNO) 非主属性Grade SC2 ∈ 3NF 如果学生退选课，元组被删除也就失去了学号和姓名的对应关系 由于学生选课很多，姓名也将重复存储 7.2 规范化- 3NF 例如仓库保管WPE(W#,P#,E#,QNT)，其中各属性分别表示仓库号、零件号、职工号、数量 7.2 规范化- 3NF 存在函数依赖： E# →W#，(W#,P#) → E# (W#,P#) →QNT，(E#,P#) →QNT 候选关键字是： (W#,P#) ， (E#,P#) 只有一个非主属性QNT，它对任何候选关键字都是完全依赖，并且是直接依赖，因此属于3NF 7.2 规范化- 3NF 例如仓库保管WPE(W#,P#,E#,QNT)，其中各属性分别表示仓库号、零件号、职工号、数量 候选关键字是： (W#,P#) ， (E#,P#) 如果一个新职工被分配到仓库工作，但暂时处于实习阶段，没有独立承担任务，由于缺少关键字的一部分p#，而无法插入到关系中，要消除这些异常需要提出更高的要求。 7.2 规范化- BCNF 定义7.8 关系模式RU，F∈1NF，若X→Y且Y ? X时X必含有码，则RU，F ∈BCNF。 等价于：每一个决定属性因素都包含码 7.2 规范化- BCNF 若R∈BCNF 所有非主属性对每一个码都是完全函数依赖 所有的主属性对每一个不包含它的码，也是完全函数依赖 没有任何属性完全函数依赖于非码的任何一组属性 R∈BCNF，排除了任何属性对码的传递依赖与部分依赖 7.2 规范化- BCNF R ∈BCNF R ∈3NF 7.2 规范化- BCNF 仓库保管WPE(W#,P#,E#,QNT)，其中各属性分别表示仓库号、零件号、职工号、数量。存在函数依赖： E# →W#，(W#,P#) → E# (W#,P#) →QNT，(E#,P#) →QNT 候选关键字是： (W#,P#) ， (E#,P#) 决定因素E#不包含关键字 这就造成了主属性W#对候选关键字(E#,P#) 的部分依赖 7.2 规范化- BCNF [例] 关系模式C（Cno，Cname，Pcno） C∈3NF C∈BCNF 7.2 规范化- BCNF ［例］关系模式SJP（S，J，P）中，S表示学生，J表示课程 ， P表示名次 。（假设不存在并列名次） 函数依赖： （S，J）→P (J，P）→S （S，J）与（J，P）都可以作为候选码，属性相交 SJP∈3NF， SJP∈BCNF 7.2 规范化- BCNF 7.2 规范化- BCNF 7.2 规范化- BCNF 7.2 规范化- BCNF 解决方法：将STJ分解为二个关系模式： ST(S，T) ∈ BCNF， TJ(T，J)∈ BCNF 没有任何属性对码的部分函数依赖和传递函数依赖 7.2 规范化- BCNF 3NF和BCNF是在函数依赖的条件下的关系模式规范化程度的测度。 一个模式中的关系模式如果都属于BCNF，那么在函数依赖范畴内，它已经实现了彻底的分离，已消除了插入和删除异常。 3NF的“不彻底”性表现在可能存在主属性对码的部分依赖和传递依赖。 在信息系统的设计中，普遍采用的是“基于3NF的系统设计”方法。 7.2 规范化- 多值依赖 [例] 学校中某一门课程由多个教师讲授，他们使用相同的一套参考书。每个教员可以讲授多门课程，每种参考书可以供多门课程使用。 7.2 规范化- 多值依赖 7.2 规范化- 多值依赖 7.2 规范化- 多值依赖 Teaching具有唯一候选码(C，T，B)， 即全码 Teaching∈BCNF 对数据的增删改很不方便，数据冗余也十分明显 7.2 规范化- 多值依赖 定义7.9 设R(U)是一个属性集U上的一个关系模式， X、 Y和Z是U的子集，并且Z＝U－X－Y。关系模式R(U)中多值依赖 X→→Y成立，当且仅当对R(U)的任一关系r，给定的一对（x，z）值，有一组Y的值，这组值仅仅决定于x值而与z值无关 7.2 规范化- 多值依赖 例 Teaching（C, T, B） 7.2 规范化- 多值依赖 平凡多值依赖和非平凡的多值依赖 若X→→Y，而Z＝ ，则称 X→→Y为平凡的多值 依赖 否则称X→→Y为非平凡的多值依赖 7