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

3. 多属性依赖集候选关键字求解法 算法 多属性依赖集候选关键字求解法 输入:关系模式R与函数依赖集F 输出:R的所有候选关键字 方法: (1)将R的所有属性分为L,R,N和LR四类,并令X代表L,N两类,Y代表LR类 (2)求X+,若X+包含了R的全部属性,则X为R的惟一候选关键字,转(4),否则转(3) (3)在Y任取所有一个属性A,求(XA)+,若它包含了R的全部属性,则为一个候选关键字,否则依次取两个,三个..直至其属性闭包包含了R的全部属性 (4)结束,输出结果 第三十一页，编辑于星期五：十九点 四十五分。 例4 有一关系模式 R(City,Street,Zip) 求其全部候选关键字 解:由生活常识可知 F={(City,Street)→ Zip,Zip→City} (1)L类属性有Street LR类属性有Zip,City X={Street} Y={Zip,City} (2)X+=? (3)从Y中选取出City,(Street,City)+={City,Street,Zip}从Y中选取出Zip,(Street,Zip)+={City,Street,Zip} (4)所有R的候选关键字有(Street,City)和(Street,Zip) 第三十二页，编辑于星期五：十九点 四十五分。 4.3关系模式的规范化 4.3.1 概述 关系数据库中的关系必须满足一定的规范化要求，对于不同的规范化程度可用范式（Normal Formula）来衡量。范式是符合某一种级别的关系模式的集合，是衡量关系模式规范化程度的标准，达到的关系才是规范化的。函数依赖的范围主要有4种范式：第一范式、第二范式、第三范式、BC范式。满足最低要求的叫第一范式，简称为1NF。在第一范式基础上进一步满足一些要求的为第二范式，简称为2NF。其余以此类推。显然各种范式之间存在联系。 1NF?2NF?3NF?BCNF 通常把某一关系模式R为第n范式简记为R∈nNF。 第三十三页，编辑于星期五：十九点 四十五分。 4.3.2关系模式的级别 1) 全键 (1) 整个属性组合是关系键 2) 主属性(键属性) (1) 包含在任何一个候选键中的属性 3) 非主属性(非键属性) (1) 不包含在任何候选键中的属性 例子 1) S(SNO,SN,AGE,SEX,DEPT) (1) SNO是主属性(2) SN,AGE,SEX,DEPT是非主属性 2) SC(SNO,CNO,G) (1) SNO,CNO是主属性 (2) G是非主属性 3) PWA(演奏者P,作品W,听众A) (1) 之间为多对多关系，无函数依赖(2) 全属性集(P,W,A)是键、主键、全键(3) P,W,A都是主属性 第三十四页，编辑于星期五：十九点 四十五分。 4.6.2范式 1. 范式(NF, Normal Formula) 1) 定义 (1) 符合某种级别的关系模式的集合 (2) 如果一个关系满足某个特定的约束值，则称它属于某种特定的范式 2) 各级范式的要求 (1) 第一范式：关系满足只包含原子值的约束 (2) 第二范式：每个非主属性都完全函数依赖于R的每个键 (3) 第三范式：每个非主属性都不传递依赖于R的任何键 (4) BC范式：R中每个决定因数都是候选键 (5) 第四范式：对于R的每个非平凡多值依赖X→→Y，X都含有候选码 (6) 第五范式：投影—连接范式 第三十五页，编辑于星期五：十九点 四十五分。 3) 各级范式的关系 (1) 5NF?4NF?BCNF?3NF?2NF?1NF (2) 如果关系满足某个范式要求，也会满足级别较低的所有范式的要求 (3) 较高层次的范式比较低层次的范式具有更合乎要求 4) 模式分解（也叫规范化） 将一个低一级范式的关系模式通过投影运算转化为若干个高一级范式的关系模式的集合的过程 第三十六页，编辑于星期五：十九点 四十五分。 第一范式(1NF) 1) 定义 (1) 若关系模式R的所有属性都是不可分的基本数据项 (2) 则R?1NF 2) 说明 (1) 1NF是关系模式的最起码要求 (2) 若R?1NF，则R不是关系数据库 3) 例子 (1) UN(Sno,Cn,Dn,Dm,G) (2) (Sno,Cn)为关系键、候选键、主键 (3) 函数依赖关系 1. (SNO,CN) → G 2. Sno→Dn 3. Sno→Dm 4. Dn→Dm 第三十七页，编辑于星期五：十九点 四十五分。 (4) 存在的问题 1. 插入异常 2. 删除异常 3. 冗余太大 4. 修改异常 第三十八页，编辑于星期五：十九点 四十五分。 第二范式(2NF) 1) 定义 (1) 在关系模式R?1NF的基础上 (2) 且每个非主属性都完全依赖于R的每个关系键 (3)