数据库系统概论期末复习三：关系数据理论之规范化

引：关系模式的形式化定义

关系模式由五部分组成，五元组 R(U, D, DOM, F)

① R：关系名

② U：一组属性

③ D：属性组U中属性所来自的域

④ DOM：属性到域的映射

⑤ F：属性组U上的一组数据依赖

关系模式R (U, D, DOM, F)简化 为一个三元组：R<U,F>

当且仅当U上的一个关系r 满足F 时，r 称为关系模式R的一 个关系

什么是数据依赖？

一个关系内部属性与属性之间的一种约束关系

通过属性间值的相等与否体现出来的数据间相关联系

现实世界属性间相互联系的抽象

数据内在的性质

语义的体现

数据依赖的类型有哪些？

① 函数依赖 (Functional Dependency， 简记为FD)

② 多值依赖 (Multi-valued Dependency，简记为MVD)

③ 其他, e.g. ,条件函数依赖 (CFD), 条 件包含依赖(CIND), 基于条件的外 部码 (CFK)

函数依赖 (Functional Dependency， 简记为FD) 普遍存在于现实生活中 比如描述一个学生的关系，有学号，姓 名，系名等几个属性。由于一个学号只 对应一个学生，一个学生只在一个系学 习。因此，当学号的值确定后，学生的 姓名和所在的系也就被唯一确定了。

例1. 建立一个描述学校教务数据库： 学生的学号 (Sno)、所在系(Sdept) 系主任姓名(Mname)、课程号(Cno)、 成绩 (Grade)

该题目在现实生活中的语义为：

1. 一个系有若干学生，但一个学生只属于 一个系

2. 一个系只有一名负责人

3. 一个学生可以选修多门课程，每门课程有若干学生选修。

4. 每个学生学习每一门课程有一个成绩

①单一的关系模式：Student ② U ＝｛Sno, Sdept, Mname, Cno, Grade｝

属性组U上的一组函数依赖 F ＝｛Sno → Sdept, Sdept → Mname, (Sno, Cno) → Grade}

这个关系模式种显然有问题：

该Sutdent关系模式不是一个好的关系模式。

一般的我们判断一个关系模式是不是一个好的关系模式有以下标准：

“好”的模式 ① 不会发生插入异常、删除异常、更新异常

② 数据冗余应尽可能少

不是好模式的原因：由于模式中存在某些数据依赖引起

解决方法：通过分解关系模式来消 除其中不合适的数据依赖

把这个单一模式分解为3个关系模式

① S (Sno, Sdept, Sno → Sdept)；

② SC (Sno，Cno, Grade, (Sno，Cno) → Grade);

③ DEPT (Sdept, Mname, Sdept→ Mname）；

此时就不会存在插入异常和删除异常，数据的冗余量也得到了控制。

由此我们进入本次复习的重点：

规范化

一.函数依赖

定义：

设R(U)是属性集U上的关系模式。X, Y是U的子集。若对于R(U) 的任意一个可能的关系r，r中不可能存在两个元组在X上的属性值相等， 而在Y上的属性值不等， 则称“X函数确定Y” 或“Y函数依赖于X” ，记作 X→Y。

注：关于函数依赖的说明：

1.所有关系实例均要满足

2.函数依赖是语义范畴的概念， 只能根据语义来确定一个函数依赖 比如姓名→年龄这个函数依赖，只有该部门没有同名人的条件下成立

3.数据库设计者可以对现实世界 作强制的规定

非平凡函数依赖与平凡函数依赖

在关系模式R(U)中，对于U的子集X和Y， 如果X→Y，但Y ⊈ X，则称X→Y是非平凡的函数依赖。 若X→Y，但Y⊆X, 则称X→Y是平凡的函数依赖。

例：关系SC (Sno, Cno, Grade)

① 非平凡的函数依赖：(Sno, Cno) → Grade

② 平凡的函数依赖 (Sno, Cno) → Sno (Sno, Cno) → Cno

若X→Y，则X称为这个函数依赖的决 定属性组，也称为决定因素 （Determinant）

若X→Y，Y→X，则记作X←→Y

若Y不函数依赖于X，则记作 X ↛ Y

（箭头不好看，放个图）

完全函数依赖和部分函数依赖

传递函数依赖

例: 在关系Student(Sno, Sdept, Mname)中 Sno → Sdept，Sdept → Mname，存在传递函数依赖： Mname传递函数依赖于Sno

二.码

定义

主属性与非主属性

①包含在任何一个候选码中的属性，称为主属性 (Prime attribute)

②不包含在任何码中的属性称为 非主属性(Nonprime attribute)或 非码属性 (Non-key attribute)

全码 (All-key)：

全码 (All-key)：整个属性组是码

例2. ①关系模式S (Sno,Sdept,Sage)， Sno是码 ②SC (Sno，Cno，Grade)， (Sno，Cno)是码

例3. 关系模式R (P，W，A)  码为： (P，W，A)，即全码 (All-Key)

外部码

e.g.在SC (Sno，Cno，Grade)中，Sno 不是码，但Sno是关系模式S (Sno， Sdept，Sage)的码。Sno是关系模式 SC的外部码 主码与外部码一起提供了表示关系间联系的手段

三.范式

①第一范式(1NF)

1NF的定义：如果一个关系模式R的所有属性都是不可分的基本数据项 ， 则 R∈1NF

第一范式是对关系模式最起码的要求。 不满足第一范式的数据库模式不能称为关系数据库。 但是满足第一范式的关系模式并不一定是一个好的关系模式。

例4. 关系模式S-L-C (Sno, Sdept, Sloc, Cno, Grade) Sloc为学生住处，假设每个系的学 生住在同一个地方。存在函数依赖：

我们认为S-L-C不是一个好的关系模式：

1. 插入异常 插入一个学生，该生未选课，则该生无Cno，这样的元组插不进S-L-C中，因为插入元组必须给定码值。

2. 删除异常 若某一学生只选了一门课，若这一门课他也不选了， 则要删掉该元组，此时该生的信息也被删除。

3. 数据冗余度大 同一个系的住址信息，大量冗余 学生选修K门课时，Sdept和Sloc也要重复存K次

4. 修改复杂 转系时，不仅要改Sdept，还要改Sloc

所以：S-L-C不是一个好的关系模式，原因：Sdept, Sloc部分函数依赖于码

解决方法： S-L-C分解为两个关系模式，以消除这些部分函数依赖 ：

SC (Sno, Cno, Grade) S-L (Sno, Sdept, Sloc)

②第二范式(2NF)

定义： 若R∈1NF，且每一个非主属 性完全函数依赖于码，则R∈2NF。

可以理解为：2NF消除了非主属性对码的部分函数依赖

采用投影分解法将一个1NF的关系分解为多个2NF的关系，可以在一定程度上 减轻原1NF关系中存在的插入异常、删除异常、数据冗余度大、修改复杂等问题。

将一个1NF关系分解为多个2NF的关系， 并不能完全消除关系模式中的各种异常情况和数据冗余。

③第三范式(3NF)

定义6.7 关系模式R 中若不存在 这样的码X，属性组Y及非主属性Z (Z⊈Y), 使得X→Y，Y→Z成立，Y→X， 则称R<U,F>∈3NF

若R∈3NF，则每一个非主属性既不是部分依赖于码也不传递依赖于码。

即：3NF消除了非主属性对码的传递函数依赖

采用投影分解法将一个2NF的关系分解为多个3NF关系，可以在一定程度上解决原2NF关系中存在插入异常、删除异常、数据冗余度大、修改复杂等问题。

将一个2NF关系分解为多个3NF的关系 后，仍然不能完全消除关系模式中的各 种异常情况和数据冗余。

④BC范式(BCNF)

定义：关系模式R<U,F>∈1NF， 若X→Y且Y⊈X时X必含有码， 则R<U,F>∈BCNF

等价于：每一个决定因素都包含码

BCNF消除了主属性对码的传递函数依赖和部分函数依赖

若R∈BCNF

① 所有非主属性对每一个码都是完全函数依赖

② 所有的主属性对每一个不包含它的码，也是完全函数依赖

③ 没有任何属性完全函数依赖于非码 的任何一组属性

判断下列关系模式为第几范式：

例5. 关系模式C (Cno，Cname，Cpno)

– C∈3NF

– C∈BCNF

没有任何属性对Cno部分依赖或传递依赖，所以是3NF。 C是Cno是唯一的决定因素，所以是BCNF。

例6. 关系模式S (Sno，Sname，Sdept，Sage)

– 假定Sname也具有唯一性，则S有两个码Sno，Sname

– S∈3NF

– S∈BCNF

其他属性不存在对码的传递函数依赖与部分函数依赖， 所示是3NF。同时除Sno和Sname外，无其他决定因素， 所以S也属于BCNF。

例7. 关系模式SJP (S，J，P)

S: 学生，J: 课程, P: 名次 每一个学生选修每门课的成绩有一定的名次， 每门课中每一名次只有一个学生。

分析函数依赖：

(S，J)→P； (J，P)→S

(S，J)与 (J，P)都可以作为候选码,而且他们是相交的。不存在属性对码的传递依赖或部分依赖。 是否属于3NF和BCNF： SJP∈3NF ，SJP∈BCNF

例8. 在关系模式STJ (S，T，J)中，S表示学生， T表示教师，J表示课程 每一教师只教一门课，每门课有若干教师；某一学生选修某门课， 就对应一个固定的教师；某一学生选修了某教师的课，就对应一 个固定的课程。

函数依赖： (S，J)→T，(S，T)→J，T→J

候选码： (S，J)和(S，T)

是否属于3NF、BCNF：

STJ ∈ 3NF，没有任何非主属性对码部分依赖或传递依赖

STJ ∉ BCNF，T是决定因素，T不包含码

⑤多值依赖

定义：设R(U)是属性集U上的一个关系 模式。X, Y, Z是U的子集，并且Z=U-X-Y。 关系模式R(U)中多值依赖 X→→Y成立， 当且仅当对R(U)的任一关系r，给定一对 (x, z)值，有一组Y的值，这组值仅仅决 定于x值而与z值无关。

举例：有这样一个关系 <仓库管理员，仓库号，库存产品号> ，假设一个产品只能放到一个仓库中，但是一个仓库可以有若干管理员，那么对应于一个 <仓库管理员，库存产品号>有一个仓库号，而实际上，这个仓库号只与库存产品号有关，与管理员无关，就说这是多值依赖。

平凡的多值依赖和非平凡的多值依赖：

若X→→Y，而Z＝φ(即Z为空)，则称 X→→Y为平凡的多值依赖 否则称X→→Y为非平凡的多值依赖

例10. 关系模式WSC（W，S，C） W表示仓 库，S表示保管员，C表示商品

假设每个仓库有若干个保管员，若干种商品

每个保管员保管所在的仓库的所有商品

仓库中的每种商品被所有保管员保管

由此我们可以得到多值依赖的性质：

① 多值依赖具有对称性 若X→→Y，则X→→Z，其中Z＝U－X－Y

② 多值依赖具有传递性 若X→→Y，Y→→Z， 则X→→Z –Y

③ 函数依赖是多值依赖的特殊情况，若 X→Y，则X→→Y

④ 若X→→Y，X→→Z，则X→→YZ

⑤ 若X→→Y，X→→Z，则X→→Y∩Z

⑥ 若X→→Y，X→→Z，则X→→Y-Z， X→→Z-Y

⑥第四范式(4sNF)

定义：关系模式R<U,F>∈1NF，如果 对于R的每个非平凡多值依赖X→→Y (Y⊈X)，X都含有码，则R∈4NF

如果R ∈ 4NF，则R ∈ BCNF

① 不允许有非平凡且非函数依赖的多值依赖

② 允许的非平凡多值依赖实际上是函数依赖

关于多值依赖和第四范式大家可以去看一下：

多值依赖和第四范式的个人理解

习题一：

关系模式 R(员工编号，日期，零件数，部门名称，部门经理)，表示某个工厂里每个员工每天生产的零件数，以及员工所在的部门和经理信息。假设：每个员工只在一个部门工作，每个部门只有一个经理。
(1) 写出模式 R 的基本函数依赖和候选码。（4 分）
(2) R 是否满足 2NF。如果不满足，请把 R 分解成 2NF。（3 分）
(3) 进一步将 R 分解成 3NF。（3 分）

(1) 根据给出的语义，R（员工编号，日期，零件数，部门名称，部门经理）的函数依赖包括：{（员工编号，日期）→零件数；员工编号→部门名称；部门名称→部门经理}。候选码：（员工编号，日期）。
(2) R 不是 2NF，因为（员工编号，日期）是候选码，存在非主属性（部门名称）对码的部分函数依赖。分解为 2NF： R1（员工编号，日期，零件数），R2（员工编号，部门名称，部门经理）。
(3) 分解为如下 3NF：R1（员工编号，日期，零件数），R2（员工编号，部门名称），R3（部门名称，部门经理）。

习题二

1. 设有下表所示的关系 R：（本题共 8 分）

课程号	教师号	教师地址
C001	T1	Room1
C002	T2	Room1
C003	T3	Room2
C004	T2	Room1

（1）该关系最高满足第几范式？请说明理由。（3 分）
（2）请说明在什么情况下会发生删除操作异常？（2 分）
（3）请将它分解为高一级范式，说明分解后如何解决分解前可能存在的删除操作异常的？（3
分）

（1）根据给出的语义，R（课程名，教师号，教师地址）的函数依赖：课程号→教师号；教师号→教师地址；并且教师号→/课程名，所以存在课程号→教师地址即非主属性教师地址对码的传递函数依赖。但是并没有非主属性对码的部分函数依赖，所以满足2NF，不满足3NF

（2）当删除课程号时，教师有关的信息也会一起删除
（3）分解为 3NF： R1（课程号，教师号）

课程号	教师号
C001	T1
C002	T2
C003	T3
C004	T2

R2（教师号，教师地址）

教师号	教师地址
T1	Room1
T2	Room1
T3	Room2