数据库SQL(李春苞版)课件-第4章-关系数据库规范化理论.pptVIP

为了简便，将表4.1中的属性从左到右分别用A～N表示，这样的函数依赖集为： { A?BCDE，BE?A，F?G，H?IJKLM，EF?H， AF?H，AF?N，ABF?N } 求其最小函数依赖集Fmin的过程如下： （1）利用分解规则，将函数依赖右边的属性单一化，结果为F1： （2）在F1中去掉函数依赖左部多余的属性。 对于ABF?N，由于有AF?N，则B是多余的。删除左部多余的属性后得到F2： （3）在F2中去掉多余的函数依赖。 对于BE?A，由于有(BE)=ABCDE，则BE?A是多余的。对于AF?H，有：(AF) =ABCDEF=ABCDEFH，则AF?H是多余的。删除后得到F3： F3即为最小函数依赖集。所以： Fmin={A?BCDE，F?G，H?IJKLM，EF?H，AF?N}。 4.2.6 确定候选码 　　设关系模式为R(U，F)，F是最小函数依赖集，确定其候选码的准则如下： 　　准则1：如果属性A只在F中各个函数依赖的左部出现，则A必是码中的属性。 　　准则2：如果属性A不在F的各个函数依赖中出现，则A必是码中的属性。 　　准则3：如果属性A只在F中各个函数依赖的右部出现，则A必不是码中的属性。 　　根据这些准则，确定候选码的步骤如下： 　　（1）先根据准则2，把不在F中各个函数依赖中出现的属性去掉，因为这些属性一般对关系模型没有什么意义。 　　（2）根据准则1，将只在F中各个函数依赖的左部出现的属性作为码中必有的属性集，设为M。 　　（3）根据准则3，去掉码中肯定没有的属性集，设为N，求余下的属性集W=U-M-N。 　　（4）从属性集M开始，令K=M，如果K =U，K就是候选码。否则从W中选择属性加入到K中，直至K =U，为止，K就是候选码。 【例4.7】 假设关系模式R(U，F)，U={A，B，C，D，E，G}，函数依赖集F={BE?G，BD?G，CDE?AB，CD?A，CE?G，BC?A，B?D，C?D}，求其候选码。 解：由F求得最小函数依赖集为: Fmin={B?G，CE?B，C?A，CE?G，B?D，C?D}。 求出只在左部出现的属性集M={C，E}，只在右端出现的属性集N={A，D，G}，则W=U-W-N={B}。R的候选码只可能是CE、CEB。 而(CE) =ABCDEG=U，所以R的候选码是CE。 【例4.8】 对于例4.6产生的最小函数依赖集Fmin，求其候选码。 解：Fmin={A?BCDE,F?G,H?IJKLM,EF?H,AF?N}。 求出只在左部出现的属性集M={A，F}，只在右端出现的属性集N={B，C，D，G，I，J，K，L，M，N}，则W=U-W-N={E，H}。R的候选码只可能是AF、AFE、AFH、AFEH。 (AF) =ABCDEFGHIJKLMN=U，所以其候选码是AF。 4.3 范式和规范化 4.3.1 什么叫范式 范式来自英文Normal form，简称NF。 要想设计一个好的关系，必须使关系满足一定的约束条件，此约束已经形成了规范，分成几个等级，一级比一级要求得严格。 满足最低要求的关系称它属于第一范式的，在此基础上又满足了某种条件，达到第二范式标准，则称它属于第二范式的关系，如此等等，直到第五范式。 显然满足较高条件者必满足较低范式条件。一个较低范式的关系，可以通过关系的无损分解转换为若干较高级范式关系的集合，这一过程就叫作关系规范化。 一般情况下，第一范式和第二范式的关系存在许多缺点，实际的关系数据库一般使用第三范式以上的关系。 4.3.2 范式的判定条件与规范化 1. 第一范式（1NF） 定义11 设R是一个关系模式，R属于第一范式当且仅当R中每一个属性A的值域只包含原子项，即不可分割的数据项。 1NF的关系是从关系的基本性质而来的，任何关系必须遵守。然而1NF的关系存在许多缺点。 例如，本章前面给出的学生关系S就是1NF的关系，因为关系S的每一个属性的值域只包含原子项。 　 1NF的关系不是一个好的关系，它通常存在数据冗余大、数据不一致、插入异常和删除异常等严重的毛病。 2. 第二范式（2NF） 定义12 设R是一个关系模式，R属于第二范式当且仅当R是1NF，且每个非主属性都完全函数依赖于主码。 例如，本章前面给出的学生关系S，