2021年范式和规范化讲义.ppt

范式
范式是符合某一种级别的关系模式的集合
关系数据库中的关系必须满足一定的要求。满足不同程度要求的为不同范式
范式的种类：
第一范式(1NF)
第二范式(2NF)
第三范式(3NF)
BC范式(BCNF)
*
范式和规范化
*
一、 1NF
1NF的定义
如果一个关系模式R的所有属性都是不可分的基本数据项，则R∈1NF
*
范式和规范化
*
系名称
高级职称人数
教授
副教授
计算机系
6
10
信息管理系
3
5
电子与通讯系
4
8
系名称
教授
副教授
计算机系
6
10
信息管理系
3
5
电子与通讯系
4
8
*
范式和规范化
*
Sno
Cno
S1
{C1,C2,C3}
Sno
Cno
S1
C1
S1
C2
S1
C3
第一范式是对关系模式的最起码的要求。不满足第一范式的数据库模式不能称为关系数据库
但是满足第一范式的关系模式并不一定是一个好的关系模式
*
范式和规范化
*
有关学生的关系模式S S(Sno,SName,Sdept,Mname,Cno,Grade)
Sno
SName
SDept
Mname
Cno
Grade
S01
杨明
D01
思齐
C01
90
S02
李婉
D01
思齐
C01
87
S01
杨明
D01
思齐
C02
92
S03
刘海
D02
述圣
C01
95
S04
安然
D02
述圣
C02
78
S05
乐天
D03
省身
C01
82
*
范式和规范化
*
二、2NF
定义: 若R∈1NF，且每一个非主属性完全函数依赖于
码，则R∈2NF。
*
范式和规范化
*
例：
关系S (Sno，Sname，Sdept，Mname，Cno，Grade）是否2NF？
分析：关系S满足第一范式
因为（Sno,Cno）是主码，
所以（Sno，Cno） Sdept
但又有：Sno→Sdept,
因此有：（Sno，Cno） P Sdept
所以关系S不是2NF的。
2NF（续）
•判断是否第二范式：
–找到候选码；
–找到非主属性；
–判断是否有非主属性部分函数依赖于候选码。
*
范式和规范化
*
将S分解为满足2NF的表格
分解过程为：
1)首先，对于组成主码的属性集合的每一个子集，用它作为主码构成一个表。
SC（Sno,Cno,…）
S2(Sno,…)
C2(Cno,…)
2NF（续）
*
范式和规范化
*
2)对于每个表，将依赖于此主码的属性放置到此
表中。
–SC(Sno,Cno,Grade)
–S2(Sno,Sname,Sdept,Mname)
3)若没有属性依赖于该主码，则将该子表删除。
删除C2表
S分解后的表为：
–SC(Sno,Cno,Grade)
–S2(Sno,Sname,Sdept,Mname)
2NF（续）
*
范式和规范化
*
2NF（续）
S (Sno, Sname, Sdept, Mname, Cno, Grade) ∈1NF
S (Sno, Sname, Sdept, Mname, Cno, Grade) ∈2NF
SC（Sno， Cno， Grade） ∈ 2NF
S2（Sno， Sname, Sdept， Mname） ∈ 2NF
*
范式和规范化
*