山东大学数据库07数据库设计.ppt

* * 数据库系统概念----关系数据库设计 7.6 关系模式的分解 结论： 若要求分解保持依赖，那么分解后的模式总可以达到3NF，但不一定能达到BCNF和4NF * * 数据库系统概念----关系数据库设计 7.7更多范式 本节简单介绍： 5NF(PJNF) 6NF(DKNF) * * 数据库系统概念----关系数据库设计 7.7 5NF:连接依赖 4NF的问题 如E-R图所示数据模型 (每个实体只考虑属性no) 泛关系R(sno,tno,cno) //D=? R?4NF R有问题：R=R1 R2 R3 R的问题无法用函数依赖和多值依赖分析研究 连接依赖 关系模式R,{R1,R2,…,Rn}是R的一个分解，如果分解是无损分解，称： 在R上，连接依赖 *(R1,R2,…,Rn)成立 如果{R1,R2,…,Rn}是平凡的分解，称 *(R1,R2,…,Rn)是平凡的连接依赖 示例：在R(sno,tno,cno)上， 连接依赖 *(R1(sno,tno),R2(tno,cno),R3(sno,cno))成立 学生 课程 教师 R1 R2 R3 * * 数据库系统概念----关系数据库设计 7.7 5NF定义 定义： 关系模式R(C)，R的任何非平凡连接依赖中，每个子模式必含R的码，称： R为5NF,记作R?5NF 或：R为PJNF(Project-Join Normal Form) 释义： R?5NF，则R没有非平凡的无损分解 (除非每个子模式均含R的码) 示例： R(sno,tno,cno)?5NF *(R1(sno,tno),R2(tno,cno),R3(sno,cno))成立 学生 课程 教师 R1 R2 R3 * * 数据库系统概念----关系数据库设计 7.7 关系模式所属范式 对如下三张E-R图描述的数据模型(每个实体只考虑属性???no)，分别建立泛关系R1,R2,R3： 思考： 1、泛关系上分别有什么依赖？ 2、 R1,R2,R3所属最高范式分别是什么范式？ 学生 课程 教师 图3 学生 课程 教师 图1 学生 课程 教师 R1 R2 R3 图2 * * 数据库系统概念----关系数据库设计 7.7 6NF定义 定义： 关系模式R(C),如果R上除域约束和码约束之外，没有其它形式的约束，称： R为6NF,记作R?6NF 或：R为DKNF(Domain-Key Normal Form) * * 数据库系统概念----关系数据库设计 7.7 6NF示例 示例： R(sno,dept,sage) C: (dept?(‘体’,’艺’))?sage25 R?6NF R的分解{R1,R2} R1(sno,dept,sage) C1:dept?(‘体’,’艺’) R2(sno,dept,sage) C2:dept?(‘体’,’艺’) sage25 {R1,R2} ? 6NF 如果要求关系模式设计必须达到6NF,如何？ * * 数据库系统概念----关系数据库设计 7.7 范式总结 1NF：属性都源自原子域 2NF：没有非主属性部分依赖于码 3NF： 没有非主属性传递依赖于码 非主属性的决定因素必含码 4NF：多值决定因素必含码 5NF：没有非平凡的无损分解 (除非每个子模式均含R的码) 6NF：没有域和码之外其它形式的约束 6NF? 5NF? 4NF? BCNF?3NF?2NF?1NF * * 数据库系统概念----关系数据库设计 7.7 范式总结—范式间的关系 任何一个二目关系模式R（A，B）一定属于BCNF吗？一定属于4NF吗？ 关系模式R（A，B，C），AB??C一定成立吗？ 一个全是主属性的关系模式一定可以达到第几范式？ 一个全码的关系模式一定可以达到第几范式？ * * 数据库系统概念----关系数据库设计 7.7 范式总结—范式间的关系 3NF ? 2NF 反证：若R?3NF， 但R?2NF，则按2NF定义，一定有非主属性部分依赖于码 设X为R的码，则存在X的真子集X′，以及非主属性Z（Z X′），使得X′?Z 于是在R中存在码X，属性组X′，以及非主属性Z（Z X′) ，使得X?X′， X′?Z，X′?X成立，这与R?3NF矛盾。 所以R?2NF * * 数据库系统概念----关系数据库设计 7.7 范式总结—范式间的关系 BCNF ? 3NF 反证：若R?BCNF， 但R?3NF，则按3NF定义，一定有非主属性对码的传递依赖，于是存在： R的码X ，属性组Y，以及非主属性Z（Z Y），使得X?Y， Y? Z，Y?X成立 由Y?Z，按BCNF定义，Y含有码，于是Y?