[工学]第7章 关系数据库设计理论.pptVIP

第7章 关系数据库设计理论 4.1 规范化问题的提出 4.2 函数依赖 4.3 范式 4.4 多值依赖与4NF 4.5 关系模式的分解 关系模式应满足的基本要求： 1、元组的每一个分量必须是不可分的数据项； 2、数据库中的数据冗余应尽可能的少； 3、关系数据库不能因为数据更新操作而引起数据不一致问题 4、当执行数据插入操作时，数据库中的数据不能产生插入异常现象 5、数据库中的数据不能在执行删除操作时产生删除异常问题 6、数据库设计应考虑查询要求，数据组织应合理。 4.2.1 函数依赖的定义及性质 关系模式中的各个属性之间相互依赖、相互制约的联系称为数据依赖。函数依赖、多值依赖是重要的数据依赖 对于关系模式SCD U={SNO,SN,AGE,DEPT,MN,CNO,SCORE} F={SNO →SN,SNO →AGE,SNO →DEPT} SNO SCORE 但是(SNO,CNO) →SCORE 说明：1）平凡的函数依赖与非平凡的函数依赖 当属性集Y是属性集X的子集时，则必然存在着函数依赖关系X→Y，这种类型的函数依赖关系称为平凡的函数依赖。如果Y不是X的子集，则称X→Y 为非平凡的函数依赖。 2）函数依赖与属性之间的联系类型有关a 、 在一个关系模式中，如果属性X与Y有1：1的联系时，则存在函数依赖X→Y 且 Y→X，即 X←→Y。（SNO 、 SN） b、如果属性X与Y有m：n的联系时，则不存在函数依赖。 （SNO、 CNO） SNO SCORE ,且CNO SCORE， 有 SCORE完全函数依赖于 (SNO,CNO) ， SNO → AGE 所以(SNO,CNO)部分函数依赖于AGE 3、传递函数依赖 例如：对于关系模式SCD，有SNO →（SN,AGE,DEPT,MN), SCD(SNO,SN,AGE,DEPT,MN,CNO,SCORE)=SCD[SNO,SN,AGE,DEPT,MN] SCD[SNO ,CNO,SCORE] 说明用其投影在SNO上的自然连接可复原关系模式SCD. 5、码 设K为关系模式RU,F中的属性或属性组集合。若K U,则K称为R的一个候选码。若关系模式R 有多个候选码，则选定其中一个作为主码。 4.3.1 第一范式（1NF） 定义：如果关系模式R所有属性均为简单属性，即每一个属性都是不可再分的，则称R属于第一范式，简称1NF. 在任何一个关系数据库系统中，第一范式是关系模式的一个最起码的要求。不满足第一范式的数据库模式不能称为关系数据库。 关系模式SCD属于第一范式，但它具有大量的数据冗余，插入异常等弊端。出现问题的原因在SCD中的函数依赖关系。 在SCD中既存在完全函数依赖，又存在部分函数依赖和传递函数依赖。这在数据库中不允许。解决方法利用投影运算将关系分解。 (SNO,CNO) f SCORE SNO →SN, (SNO,CNO) P SN SNO →AGE, (SNO,CNO) P AGE SNO →DEPT, (SNO,CNO) P DEPT SNO t MN ， (SNO,CNO) P MN 4.3.2 第二范式（2NF） 1、定义：如果关系模式R属于1NF，且每个非主属性都完全函数依赖于R的每个关系键，则称R属于第二范式，简称2NF. 在关系模式SCD中， SNO,CNO为主属性， AGE,DEPT,MN,SCORE为非主属性，存在非主属性对关系键的部分函数依赖，所以SCD不属于2NF。 4.3.3 第三范式（3NF） 1、定义： 如果关系模式R ∈2NF，且每个非主属性都不传递依赖于R的每一个关系键，则称R属于第三范式，简称3NF. 2、性质 （1）如果R ∈3NF，则R 也是2NF。 （2）如果R ∈2NF，则R不一定是3NF。 例： 将SD(SNO,SN,AGE,DEPT,MN）规范为3NF由于关系SD描述两个实体，一个为学生实体，属性有SNO,SN,AGE,DEPT；另一个是系的实体，属性有DEPT,MN. 根据分解原则，可将SD分解成如下两个关系： S(SNO,SN,AGE,DEPT) 描述学生实体，D(DEPT,MN）描述系实体。 4.3.4 BC范式（BCNF） 1、BC范式的定义 如果关系模式R ∈1NF,且所有的函数依赖X →Y(Y不属于X),决定因素X都包含了R的一个侯选键，则称R属于BC范式，记做R ∈BCNF. 2、性质 （1）满足BCNF的关系将消除任何属性（主属性或非主属性）对键的部分函数依赖和传递函数依赖。也就是如果R ∈BCNF,则必有R也是 3NF。 （2）