关系数据库设计理论
构造一个关系数据库模式的方法可有多种
1、举例（学生选课数据库）
*数据库模式的构造方法一
用一个关系模式来描述学生选课信息（）
SCG（ S no , S name, S sex, S age, S dept ， C no , C name, C pno, C credit,Grade ）
*数据库模式的构造方法二
*概念模型为（E-R图）：
m n
*将概念模型转换为以下关系模式：
*学生表S tudent( S no , S name, S sex, S age, S dept) ;
*课程表C ourse( C no , C name, C pno, C credit)
*学生选课 SC( Sno,Cname ,Grade)
SCG（ S no , S name, S sex, S age, S dept ， C no , C name, C pno, C credit,Grade ）
|
S no |
S name |
S sex |
S age |
S dept |
C no |
C name |
C credit |
Grade |
|
001 |
张三 |
男 |
18 |
计 |
101 |
Pascal |
4 |
90 |
|
001 |
张三 |
男 |
18 |
计 |
102 |
操作系统 |
4 |
80 |
|
001 |
张三 |
男 |
18 |
计 |
103 |
编译 |
3 |
98 |
|
001 |
张三 |
男 |
18 |
计 |
105 |
数据库 |
4 |
87 |
|
001 |
张三 |
男 |
18 |
计 |
110 |
数据结构 |
4 |
70 |
|
002 |
李四 |
女 |
17 |
信电 |
103 |
编译 |
4 |
82 |
|
002 |
李四 |
女 |
17 |
信电 |
105 |
数据库 |
4 |
87 |
|
003 |
王五 |
男 |
19 |
化工 |
107 |
网络 |
3 |
86 |
*学生表S tudent( S no , S name, S sex, S age, S dept) ;
*课程表C ourse( C no , C name, C pno, C credit)
|
C no |
C name |
C credit |
|
101 |
Pascal |
4 |
|
102 |
操作系统 |
4 |
|
103 |
编译 |
3 |
|
105 |
数据库 |
4 |
|
107 |
网络 |
3 |
|
110 |
数据结构 |
4 |
*学生选课 SC( Sno,Cname ,Grade)
|
S no |
C no |
Grade |
|
001 |
101 |
90 |
|
001 |
102 |
80 |
|
001 |
103 |
98 |
|
001 |
105 |
87 |
|
001 |
110 |
70 |
|
002 |
103 |
82 |
|
002 |
105 |
87 |
|
003 |
107 |
86 |
|
S no |
S name |
S sex |
S age |
S dept |
|
001 |
张三 |
男 |
18 |
计 |
|
002 |
李四 |
女 |
17 |
信电 |
|
003 |
王五 |
男 |
19 |
化工 |
2、数据库模式（关系模式）的不同构造方法与数据冗余度、插入异常、删除异常、更新异常的关系
1） 冗余度比较
*方法1冗余度很大：学生信息冗余大（一个学生如选修n门课，其信息要重复存放n遍。如001号张三，重复存放5遍）；课程信息冗余大（一门课程被 n 个学生选修，课程信息存放 n 次）
*方法2冗余度小：只有学号课程号有冗余。冗余度大大小于前一个，它仅有少量冗余数据，这些冗余数据保持在合理水平。
2） 更新异常（修改复杂）
*方法1：由于数据冗余，更新数据库中的数据时，系统需要付出很大的代价来维护数据库的完整性；
*方法2：修改复杂度大大减少。
3） 插入异常
*方法1：没选课程的学生信息，没被选修的课程信息，没法插入到表中；（插入异常）
*方法2：不同信息存放在不同的关系中，不产生插入异常现象。
4） 删除异常
*方法1：如某门课只有一个学生选修，学生毕业或因病退学后，删除相关信息后，课程等信息也被全部删除；（删除异常）
*方法2：不同信息存放在不同的关系中，不产生删除异常现象。
3、小结
1） 在关系数据库设计中，关系模式的设计方案可以有多个；
2） 不同的设计方案有好坏之分；
3） 要设计一个好的关系模式方案，要以规范化理论作为指导，规范化理论研究属性间的数据依赖关系，主要有函数依赖与多值依赖。关系规范化按属性间不同的依赖程度分为第一范式、第二范式、第三范式、BC范式、第四范式。
4.1 函数依赖
函数依赖是关系模式内属性间最常见的一种依赖关系
1、 关系中属性间函数依赖举例
学生关系属性的集合U={ Sno,Sdept,Mname,Cname,Grade }
现实世界的已知事实：
1） 一个学生只属于一个系（含义：学号确定后，学生所在的系也就被唯一确定了。类似于数学中的函数y=f(x)，x=Sno,y= Sdept 。我们说 Sno 函数决定 Sdept, 或者说 ,Sdept 函数依赖于 Sno, 记做 sno → sdept ； 反过来一个系有若干学生（解释系不能决定学生）
2） 一个系只有一名系主任（含义：系确定后系主任名被唯一确定了，类似于数学中的函数，我们说 Sdept 函数决定 Mname, 或者说 ,Mname 函数依赖于 Sdept 。记做 S dept → Mname ）
3） 一个学生可以选修多门课，每门课程有若干学生选修（含义：学号与课程号间够不成决定被决定关系）
4） 每个学生所学的每门课程都有一个成绩，含义： (sno,cname) → Grade
属性组 U 上的一组函数依赖 F={ sno → sdept, S dept → Mname,(sno,cname) → Grade }
2、 函数依赖定义（4 . 1）
设 R(U) 是一个关系模式， U 是 R 的属性集合， X 和 Y 是 U 的子集。对于 R(U) 的任意一个可能的关系 r ，如果 r 中不存在两个元组，他们在 X 上的属性值相同，而在 Y 上属性值不同，则称“ X 函数决定 Y ”或“ Y 函数依赖于 X ” , 记作 X → Y
见下表，如Sno →Sname，则 不存在 蓝色 两元组（即学号确定后，姓名不确定）：
|
S no |
S name |
S sex |
S age |
S dept |
|
001 |
张三 |
男 |
18 |
计 |
|
001 |
赵六 |
|
|
|
|
002 |
李四 |
女 |
17 |
信电 |
|
003 |
王五 |
男 |
19 |
化工 |
思考题：1）码是否一定函数决定非码属性？非码属性间是否存在函数依赖
2）SNo → Sdept 成立 (Sno,Cno) → Sdept 是否也成立？
3）找出以下几个表的中的函数依赖
SCG（ S no , S name, S sex, S age, S dept ， C no , C name, C pno, C credit,Grade ）
*学生表S tudent( S no , S name, S sex, S age, S dept) ;
*课程表C ourse( C no , C name, C pno, C credit)
*学生选课 SC( Sno,Cname ,Grade)
函数依赖的几点说明：
1） 函数依赖是所有关系实例(关系模式值的每一状态)均要满足的约束条件。
2） 函数依赖是语义范畴。只能根据语义确定函数依赖。如：在没有同名的情况下“姓名 → 年龄”成立
3） 数据库设计者可以对现实世界作强制的规定。
4） 若 X → Y ，则 X 称为这个函数依赖的决定属性集
5） 若 X → Y,Y → X 则记为 X Y
6） 若 Y 不函数依赖于 X ，则记为 X Y
3、 平凡函数依赖与非平凡函数依赖定义（ 4.2 ）
在关系模式 R(U) 中，对于 U 的子集 X 和 Y ，如果 X → Y ，但 Y 不是 X 的子集，则称 X → Y 是非平凡函数依赖。若 Y 是 X 的子集，则称 X → Y 为平凡函数依赖。
对于任一关系模式，平凡函数依赖都是必然成立的，它不反映新的语义。（为什么？）
4、 完全函数依赖与部分函数依赖
在关系模式 R(U) 中，如果 X → Y, 并且对于 X 的任何一个真子集 X' 都有 X' → Y ，则称 Y 完全函数依赖于 X ，记作 X → Y( 少 f) 。若 X → Y ，但 Y 不完全函数依赖于 X ，则称 Y 部分函数依赖于 X ，记 X → Y （少 P ）。
5、 传递函数依赖
在关系模式 R(U) 中，如果 X → Y ， Y → Z ，且 Y 不是 X 的子集， X 不函数依赖于 Y ，则称 Z 传递函数依赖于 X 。
Std(Sno,Sdept,Mname) 有 Sno → Sdept, Sdept → Mname ， Mname 传递函数依赖于 Sno
6、 码
设 K 为关系模式 R( U， F )中属性或属性组。若 U 完全依赖于 K ，则 K 称为 R 的一个侯选码。若关系模式中有多个侯选码，则选定一个作为主码。
4．2范式
*1 NF ：关系模式 R 的所有属性都是不可分割的基本数据项，则 R ∈ 1NF
( 非主属性函数依赖于码 )
*不满足1NF的举例：
学生 ( 学号，姓名，年龄， 入学毕业年月 )
*1 NF 是关系模式的起码要求
*第一范式举例：
SLC(Sno,Sdept,Sloc,Cno,Grade)
属性函数依赖情况：
（虚线表示部分函数依赖，实线表示完全函数依赖）
插入异常：未选课的学生不能插入，因为码值部分为空（ 原因是对码的部分函数依赖造成 ）。（解决问题的办法：把部分函数以来部分分解出来）
删除异常：某一学生的选课信息全部删除后，学生的其他信息也被删除，否则码值部分为空（不允许）（ 原因是对码的部分函数依赖造成 ）。（解决问题的办法：把部分函数以来部分分解出来）
数据冗余度大：一个学生选修了多门课程，同一学生的基本信息（ Ssept,Sloc ）需要保存多次。（ 原因是对码的部分函数依赖造成 ）。（解决问题的办法：把部分函数以来部分分解出来）
修改复杂：修改某学生基本信息时，如果其选修多门课程，同一信息需要重复修改多次。（ 原因是对码的部分函数依赖造成 ）（解决问题的办法：把部分函数以来部分分解出来）
2 NF ：满足第一范式，非主属性完全函数依赖于码
前面的关系模式不满足第二范式，分解为下面两个模式后，部分函数依赖被消除：
SC(sno,cno,grade)
SL(Sno,Sdept,Sloc)
分解成第二范式后 SC(sno,cno,grade) ， SL(Sno,Sdept,Sloc) 。以上4个问题在一定程度上得到了解决。
1） SL 关系中可以插入尚未选修的学生
2） 删除学生选课关系，只涉及 SC 关系，不涉及 SL 中的学生基本信息。
3） 由于学生选课信息于学生基本信息分开存放，不论该学生选修了几门课， Sdept 与 Sloc 值都只存储一次。
4） 某学生转系，只需要修改相关关系中的一个元组。
第二范式 SL 中存在传递函数依赖，使得 SL 仍然存在上述4个问题。
1） 插入异常：系刚成立，无在校学生，无法存入系信息。（解决问题的办法：把与主码无关的函数部分分解出来独立构成关系模式，即消除 对主码的传递函数依赖）
2） 删除异常：某系的全部学生毕业了，系的信息也丢失了。（解决问题的办法：把与主码无关的函数部分分解出来独立构成关系模式，即消除对主码的传递函数依赖）
3） 数据冗余度大：每一个系的学生都住在同一个地方，关于系的住处信息却要重复出现。
4） 修改复杂：当某系学生调整住处时，需要修改所有学生的 Sloc 属性值。
造成上述4个问题的主要原因：非主属性传递函数依赖于主码。
解决办法：将传递函数依赖关系分解出来。
3NF ：满足第2范式，且主属性既不部分函数依赖于码，也不传递函数依赖于码
SL(Sno,Sdept,Sloc) 分解为
SD(sno,sdept)
DL(Sdept,Sloc)
规范化过程：
规范化过程即为关系模式的不断分解过程。
规范化的实质：概念的单一化。
规范化的目的：
不断解决关系插入异常、删除异常、数据冗余度大、修改复杂问题。
3NF 是工程上的标准，在工程应用上，达到第三范式一般情况下就可以了
4．3 关系模式的规范化
1、 第一范式到第三范式的分解过程：分解关系模式消除非主属性对码的部分函数依赖，分解关系模式消除非主属性对码的传递函数依赖。
2、 关系模式的分解方法并不唯一，只有能够保证分解后的关系模式与原关系模式等价的方法才有意义。
1） 分解具有无损连接性：分解后不能丢失信息，即分解前的关系与分解后关系的自然连接结果相等。
2） 分解后应能保持函数依赖。分解前的函数依赖F被分解后关系模式函数依赖F i 所逻辑蕴含
3） 分解既保持函数依赖，又保持无损连接。
3、 第3范式是工业标准
若要求分解既具有无损连接，又保持函数依赖，那么模式分解一定能达到3 NF ，但不一定能达到 BCNF 。
习题： P 143
第3题
学生（学号，姓名，出生年月，系名，班号，宿舍区）
班级（班号，专业名，系名，人数，入校年份）
系（系名，系号，系办公室地址，人数）
学会（学会名，成立年份，地点，人数）
学生参加学会（学号，学会名，入会年份）
只考虑与1、2、3 NF 有关的函数依赖（非主属性部分或完全函数依赖于码，非主属性传递函数依赖于码）
学生（学号，姓名，出生年月，系名，班号，宿舍区）
分解为：学生（ 学号 ，姓名，出生年月，班号，系） 系宿舍（ 系名 。宿舍区）
班级（班号，专业名，系名，人数，入校年份）
分解为：班级（班号，专业名，人数，入校年份） 专业系（专业名，系名）
系（系号，系名，系办公室地址，人数）
学会（学会名，成立年份，地点，人数）
学生参加学会（学号，学会，入会年份）