第4讲关系规范化汇总.pptVIP

学生选课表，不是1NF， 因为课程一列包含多门课， 不是原子值。 规范为下表，是1NF。 学生选课表 姓名 课程 学期 张三 高数 1 王五 离散数学 2 张三 普物 1 张三 英语 1 王五 程序设计 2 数据冗余 2、第二范式 定义：如果关系模式R是第一范式，且每个非主属性都完全依赖于码 ，则称R为满足第二范式的模式，记为：R∈2NF模式。 在一个关系中，包含在任何候选关键字中的各个属性称为主属性；不包含在任何候选码中的属性称为非主属性。 (1)主关键字只有一个属性的关系是第二范式。 例4-6：在关系R（学号，姓名，出生日期，成绩）中主属性为学号，姓名、出生日期、成绩为非主属性，存在下列函数依赖关系： 学号→姓名 学号→性别 学号→出生日期，学号→成绩 由于每个非主属性都完全依赖于码 ，所以R∈2NF。 (2)主关键字是属性的组合，这样的关系模式可能不是第二范式。 例4-7：关系S（学号，姓名，性别，课程，学分），其中学号和课程为主属性，姓名、性别、学分为非主属性，关系S中存在下列函数依赖关系： 学号→姓名，学号→性别 ，学号→课程， （课程、学号）→学分 对上述关系模式进行分解，分解为两个关系： S1（学号，姓名，性别）； S2（学号，课程，学分）； S1∈2NF；S2∈2NF。 例4-8：关系职工信息P（职工号，姓名，职称，项目号，项目名称，项目排名） 主码为（职工号，项目号），非主属性为（姓名，职称，项目名称，项目排名）关系P中存在函数依赖如下： （职工号，项目号）→ 项目名称；职工号→姓名；（职工号，项目号）→ 项目排名；职工号→职称；项目号→项目名称。 由于非主属性部分依赖于码 ，故关系P不属于2NF。对上述关系模式进行分解，分解为三个关系： 职工信息表（职工号，姓名，职称）； 项目排名表（职工号，项目号，项目排名）； 项目表（项目号，项目名称） 3、第三范式 定义：如果关系模式R是第二范式，且没有一个非主属性是传递函数依赖于码 ，则称R为满足第三范式的模式，记为：R∈3NF模式。 例4-9：关系ST（学号，楼号，收费）；其中包含的函数依赖关系有： 学号→楼号 楼号→收费 则：学号→收费 对上述关系模式进行分解，分解为两个关系： st1（学号，楼号）； st2（楼号，收费） 推论1： 如果关系模式R∈1NF，且它的每一个非主属性既不部分依赖、 也不传递依赖于码 ，则R∈3NF。 推论2：不存在非主属性的关系模式一定为3NF。 3范式小结 1.第一范式：数据库的字段是单一属性，不可再分 不能是复合属性，如果存在，应该拆分为多个属性 不能是多值属性，如果存在，应该建立一个实体，而让此属性与其存在1对多的关系 不能是重复属性2.第二范式：任何非关键字段不能部分依赖任一侯选关键字（即必须完全依赖）。任何非关键字段不能依赖于侯选关键字的一部分. 3.第三范式：任何非关键字段不能传递依赖任一侯选关键字 非关键字字段必须直接依赖任一侯选关键字 . 定义：关系模式R∈1NF，对任何非平凡的函数依赖X→Y，X均包含码，则R∈BCNF。 BCNF是从1NF直接定义而成的，可以证明，如果R∈BCNF，则R∈3NF。 BC范式（BCNF） 每个BCNF的关系模式都具有如下3个性质。 (1)所有非主属性都完全函数依赖于每个候选码。 (2)所有主属性都完全函数依赖于每个不包含它的候选码。 (3)没有任何属性完全函数依赖于非码的任何一组属性。 BC范式（BCNF） BC范式：任何字段都不能传递依赖任一侯选关键字解释：与第三范式相比，一个是“任何非关键字段不能”，一个是“任何字段不能”，显然更严格了 侯选关键字或其部分字段不能传递依赖其他的侯选关关键字 如果关系模式R∈BCNF，由定义可知，R中不存在任何属性传递函数依赖于或部分依赖于任何候选码，所以必定有R∈3NF。但是，如果R∈3NF，R未必属于BCNF。 3NF和BCNF是以函数依赖为基础的关系模式规范化程度的测度。 如果一个关系数据库中的所有关系模式都属于BCNF，那么在函数依赖范畴内，它已实现了模式的彻底分解，达到了最高的规范化程度，消除了插入异常和删除异常。 结论 (1) 对1NF关系进行投影，消除原关系中非主属性对码的部分函数依赖，将1NF关系转换成为若干个2NF关系。 (2) 对2NF关系进行投影，消除原关系中非主属性对码的传递函数依赖，从而产生一组3NF。 (3) 对3NF关系进行投影，消除原关系中主属性对码的部分函数依赖和传递函数依赖（也就是说，使决定属性都成为投影的候选码），得到一组BCNF关系。 关系模式规范化的基本步骤总结如下：