10--ch6--关系数据库规范化理论.ppt

-*- * 码 Re： 实体—联系模型：唯一标识实体的属性集称为码。 关系模式：码是表中的某个属性组，它可以唯一确定一个元组。 -*- * 关系模式中的码 候选码：设K为R (U,F)中的属性或属性组，若存在K→U，则K为R的候选码。（K为决定R全部属性值的最小属性组）。 主码：关系R (U,F)中可能有多个候选码，则选其中一个作为主码。 全码：候选码为整个属性组。 主属性与非主属性： 在R (U,F)中，包含在任一候选码中的属性称为主属性，不包含在任一候选码中的属性称为非主属性。 f -*- * 关系模式中的码(Cont.) S(Sno,Sdept,Sage)：单属性码Sno SC(Sno,Cno,Grade)：(Sno,Cno)多属性码 主属性：SNO、CNO。非主属性：Grade。 R(P，W，A)：P：演奏者， W：作品，A：听众 一个演奏者可以演奏多个作品 某一作品可被多个演奏者演奏 听众可以欣赏不同演奏者的不同作品 码为(P，W，A)，即全码（All-Key） -*- * 关系模式中的码(Cont.) 外码：用于关系表之间建立关联的属性（组）。 定义：若R(U，F)的属性（组）X(X ? U)是另一个关系S的码，则称X为R的外码。 Sno是关系模式S(Sno，Sdept，Sage)的码，在SC(Sno，Cno，Grade)中，Sno不是码，Sno是关系模式SC的外码。 主码与外部码一起提供了表示关系间联系的手段。 -*- * 范式 关系模式满足不同标准化程度称为满足不同范式。 1971-1972年E.F.Codd系统提出了1NF、2NF、3NF。后来又和他人一起提出了BCNF、4NF、5NF。 范式的种类： 第一范式(1NF) 第二范式(2NF) 第三范式(3NF) BC范式(BCNF) 第四范式(4NF) 第五范式(5NF) -*- * 范式(Cont.) 各种范式之间存在联系： 某一关系模式R为第n范式，可简记为R∈nNF。 一个低一级范式的关系模式，通过模式分解可以转换为若干个高一级范式的关系模式的集合，这种过程就叫规范化。 -*- * 第一范式：1NF 1NF的定义 如果一个关系模式R的所有属性都是不可分的基本数据项，则R∈1NF。 第一范式是对关系模式的最起码的要求。不满足第一范式的数据库模式不能称为关系数据库。 但是满足第一范式的关系模式并不一定是一个好的关系模式。 -*- * 关系模式 S-L-C(Sno, Sdept, Sloc, Cno, Grade) 例：关系模式 S-L-C(Sno, Sdept, Sloc, Cno, Grade)， Sloc为学生住处，假设每个系的学生住在同一个地方。 函数依赖包括： (Sno, Cno) F Grade Sno → Sdept (Sno, Cno) P Sdept Sno → Sloc (Sno, Cno) P Sloc Sdept → Sloc -*- * S-L-C不是一个好的关系模式 S-L-C(Sno, Sdept, Sloc, Cno, Grade) 码：(Sno，Cno) (1) 数据冗余度大 (2) 删除异常 (3) 插入异常 (4) 更新复杂 -*- * S-L-C不是一个好的关系模式(Cont.) 原因 Sdept、 Sloc部分函数依赖于码。 解决方法 S-L-C分解为两个关系模式，以消除这些部分函数依赖 SC(Sno， Cno， Grade) S-L(Sno， Sdept， Sloc) -*- * 第二范式：2NF 2NF的定义 定义：若R∈1NF，且每一个非主属性完全函数依赖于码，则R∈2NF。 S-L-C(Sno, Sdept, Sloc, Cno, Grade) ∈1NF S-L-C(Sno, Sdept, Sloc, Cno, Grade) ∈2NF ？ 答案：S-L-C(Sno, Sdept, Sloc, Cno, Grade) ∈2NF ！ 原因：存在部分依赖 (Sno, Cno) P Sdept， (Sno, Cno) P Sloc。 1NF且没有部分依赖 -*- * 第二范式：2NF (Cont.) 解决办法：采用投影分解法将一个1NF的关系分解为多个2NF的关系，可以在一定程度上减轻原1NF关系中存在的插入异常、删除异常、数据冗余度大、修改复杂等问题。 S-L-C(Sno, Sdept, Sloc, Cno, Gr