关系模式的规范化.pptVIP

例：R=(S#,C#,GRADE,TNAME,TADDR)， F={C#?TNAME,(S#,C#)?GRADE,TNAME?TADDR} 主要问题： C#?TNAME C#?TNAME TNAME?TADDR C#?TADDR （S#，C#）?TADDR 到底什么样的关系模式是最优的？标准是什么？如何实现？ 主要内容 范式 第一范式 第二范式 第三范式 BCNF 范式之间的关系和关系模式的规范化 向3NF的模式分解算法 一、范式 衡量关系模式好坏的标准就是关系模式的范式（Normal Forms，简记为NF）。 可以把范式的概念理解为符合某一条件的关系模式的集合。 在一个关系模式R中，如果R的每一个属性的值域中的值都是不可再分的最小数据单位，则称R是第一范式（1NF）的模式，也称R∈1NF。 二、第一范式（1NF） 1NF是最基本的范式，满足1NF的关系称为规范化的关系，否则，称为非规范化的关系。 例：R=(S#,C#,GRADE,TNAME,TADDR)， F={C#?TNAME,(S#,C#)?GRADE,TNAME?TADDR} S# C# GRADE TNAME TADDR 200401001 C401001 C402002 C403001 90 90 85 徐 浩 李阳洋 宋 歌 a1 b1 c1 200401002 C401001 C402002 75 88 徐 浩 李阳洋 a1 b1 200401003 C402002 69 李阳洋 b1 200402001 C401004 87 徐 浩 a1 结论：R不是1NF模式 二、第一范式（1NF） （续1） 解决方法 对于有子表的非规范关系，一般采用重复所在行的其它属性的值，增加新的记录，从而把子表中的值分开，将非规范关系转换成规范关系。 二、第一范式（1NF） （续2） 例：R=(S#,C#,GRADE,TNAME,TADDR)， F={C#?TNAME,(S#,C#)?GRADE,TNAME?TADDR} S# C# GRADE TNAME TADDR 200401001 C401001 C402002 C403001 90 90 85 徐 浩 李阳洋 宋 歌 a1 b1 c1 200401002 C401001 C402002 75 88 徐 浩 李阳洋 a1 b1 200401003 C402002 69 李阳洋 b1 200402001 C401004 87 徐 浩 a1 200401001 C401001 90 徐 浩 a1 200401001 C402002 90 李阳洋 b1 200401001 C403001 85 宋 歌 c1 200401002 C401001 75 徐 浩 a1 200401002 C402002 88 李阳洋 b1 结论：R是1NF模式 二、第一范式（1NF） （续3） 三、第二范式（2NF） 定义： 如果一个关系模式R是1NF，且它的每一个非主属性都完全函数依赖于候选键，那么称R是满足第二范式（2NF）的关系模式。 例：R=(S#,C#,GRADE,TNAME,TADDR)， F={C#?TNAME,(S#,C#)?GRADE,TNAME?TADDR} 三、第二范式（2NF）（续1） 学号(S#) 课程号(C#) 教师名(TNAME) 部分依赖 结论：R不是2NF模式 S# C# GRADE TNAME TADDR 200401001 C401001 90 徐 浩 a1 200401001 C402002 90 李阳洋 b1 200401001 C403001 85 宋 歌 c1 200401002 C401001 75 徐 浩 a1 200401002 C402002 88 李阳洋 b1 200401003 C402002 69 李阳洋 b1 200402001 C401004 87 徐 浩 a1 例：R=(S#,C#,GRADE,TNAME,TADDR), F={C#?TNAME,(S#,C#)?GRADE,TNAME?TADDR} 三、第二范式（2NF）（续2） 学号(S#) 课程号(C#) 成绩(GRADE) 教师名(TNAME) 教师住址 (TADDR) R1 R2 例：R=(S#,C#,GRADE,TNAME,TADDR)， F={C#?TNAME,(S#,C#)?GRADE,TNAME?TADDR} 三、第二范式（2NF）（续3） 例：R1（S#,C#,GRADE）,F1={(S#,C#)?GRADE} R2（C#,TNAME,TADDR）,