第十一章 关系数据库规范化理论.pptVIP

数据库基础 第十一章 关系数据库规范化理论 【本章要点】 本章主要讨论关系数据库规范化理论，讨论一个好的关系模式的标准，以及如何将不好的关系模式转换成好的关系模式，并能保证所得到的关系模式仍能表达原来的语义。 11.1 函数依赖 11.1.1 函数依赖的基本概念 如果有一个关系模式R(A1，A2，…，An)，X和Y为其的子集，那么对于关系R中的任意一个x值，都只有一个y值与之对应，则称X函数决定Y，或Y函数依赖于X ，记为 ：X→Y 例如，对学生关系模式 Student(Sno，Sname，Sdept，Sage) 有以下依赖关系 Sno→Sname，Sno→Sdept，Sno→Sage 函数依赖讨论的是属性之间的依赖关系，它是语义范畴的概念，也就是说关系模式的属性之间是否存在函数依赖只与语义有关。 11.1.2 一些术语和符号 下面给出在本章中经常使用的一些术语和符号。 设有关系模式R(A1，A2，…，An) ，X和Y为其子集，则有以下结论： 1) 如果X→Y，但Y 不包含于X，则称X→Y是非平凡的函数依赖。如不作特别说明，我们总是讨论非平凡函数依赖。 2) 如果Y 函数不依赖于X，则记为X→Y 。 3) 如果X→Y，则称X称为决定因子。 4) 如果X→Y，并且Y→X，则记为Y←→X 。 5) 如果X→Y，并且对于x的一个任意真子集X都有X→Y ，则称Y完全函数依赖于X，记为X→Y 。如果成立X→Y ，则称Y部分函数依赖于X，记为X→Y 。 6) 如果X→Y(非平凡函数依赖，并且)、Y→Z，则称Z传递函数依赖于X。 例11.1 假设有关系模式 SC(Sno，Sname，Cno，Grade) 其中各属性分别为：学号、姓名、课程号、成绩，主码为 (Sno，Cno) 则函数依赖关系有： Sno→Sname 姓名函数依赖于学号 (Sno，Cno) → Sname 姓名部分函数依赖于学号和课程号 (Sno，Cno) → Grade 成绩完全函数依赖于学号和课程号 例11.2 假设有关系模式S(Sno，Sname，Dept，Dept_master)，其中各属性分别为：学号、姓名、所在系和系主任(假设一个系只有一个主任)，主码为Sno，则函数依赖关系有： Sno → Sname 姓名完全函数依赖于学号 由于：Sno → Dept 所在系完全函数依赖于学号 Dept → Dept_master 系主任完全函数依赖于系 系主任传递函数依赖于学号 所以有：Sno → Dept_master 11.2 关系规范化 11.2.1 关系模式中的码 设用U表示关系模式R的属性全集，即U= R(A1，A2，…，An),用F表示关系模式R上的函数依赖集，则关系模式R可表示为R(U，F)。 1．候选码 设K为R(U，F)中的属性或属性组，若K→U，则K为R的候选码(K为决定R全部属性值的最小属性组)。 主码：关系R(U，F)中可能有多个候选码，则选其中一个作为主码。 主属性与非主属性：在R(U，F)中，包含在任一候选码中的属性称为主属性，不包含在任一候选码中的属性称为非主属性。 例11.3 SC(Sno，Cno，Grade) 其候选码为：(Sno，Cno)，也为主码。 则主属性为：Sno和Cno Grade为非主属性。 2．外码 若R(U，F)的属性(组)X(X属于U)是另一个关系S的主码，则称X为R的外码(X必须先定义为S的主码)。 11.2.2 范式 若关系满足不同程度要求就称它属于不同的范式。 满足最低要求的关系属于第一范式，简称1NF(First Normal Form)。 在第一范式中进一步满足一些要求的关系属于第二范式，简称2NF，依此类推，还有3NF、BCNF、4NF、5NF。 1．第一范式 每一个数据项都是不可再分的是第一范式的关系。 2．第二范式 如果R(U，F)∈1NF，并且R中的每个非主属性都完全函数依赖于主码，则R(U，F)∈2NF。 从定义中可以看出，若某个1NF的关系的主码只由一个列组成，那么这个关系就是2NF关系。 如果主码是由多个属性列共同构成的复合主码，并且存在非主属性对主属性的部分函数依赖，则这个关系就不是2NF关系。 例如，前面所示的SLC(Sno，Sdept，Sloc，Cno，Grade)关系就不是2NF的。 因为(Sno，Cno)是主码，而又有Sno→Sdept，因此有 (Sno，Cno) →Sdept 即存在非主码属性对主码的部分函数依赖关系，所以此SLC关系不是2NF的。 3．第三范式 如果R