[理学]第5章 关系数据库理论.ppt

北京林业大学 软件教研室 第5章 关系数据库理论 5.1 关系数据模式的规范化问题 5.1.1 关系模式规范化的必要性 不合理的关系模式存在的存储异常问题 [例1]建立一个关系数据库来描述学生的一些情 况，该数据库只包含一个关系模式： 学生（学号，姓名，系名，系主任，课程，成绩） 一个好的关系模式应该具备以下四个条件： （1）尽可能少的数据冗余； （2）没有插入异常； （3）没有删除异常； （4）没有更新异常。 5.2 函数依赖 5.2.1 函数依赖的定义 定义（P217） 学号决定函数（姓名，系名） （姓名，系名）函数依赖于学号 5.2.2 完全函数依赖与部分函数依赖 设有关系模式R(U)，U是属性全集，X和Y是U的子集： 如果X→Y，并且对于X的任何一个真子集X′，都有X′ Y，则称Y对X完全函数依赖，记作X → Y。 如果X→Y，并且对于X的某个真子集X′，有X ’→Y，则称Y对X部分函数依赖，记作X → Y。 在关系模式学生中，因为学号 成绩，且课程 成绩，所以有：(学号，课程) →成绩。而学号→系名，所以(学号，课程) →系名 5.2.3 传递函数依赖 设有关系模式R(U)，U是属性全集，X，Y，Z是U的子集 若X→Y，但Y X，而Y→Z（Y X，Z Y），则称Z对X传递函数依赖 ，记作：X → Z 。 如果Y→X，则X Y，这时称Z对X直接函数依赖，而不是传递函数依赖。 5.3 关系模式的范式 各种范式之间的关系 5.3.1 第一范式 定义：如果关系模式R所有的属性均为简单属性，即每个属性都是不可再分的，则称R属于第一范式，简称1NF，记作R∈1NF。 5.3.2 第二范式 第二范式的定义 如果关系模式R∈1NF，且每个非主属性都完全函数依赖于R的主关系键，则称R属于第二范式，简称2NF，记作R∈2NF 。 2NF规范化 2NF规范化是指把1NF关系模式通过投影分解，转换成2NF关系模式的集合。 2NF的缺点 5.3.3 第三范式 第三范式的定义 如果关系模式R∈2NF，且每个非主属性都不传递函数依赖于R的主关系键，则称R属于第三范式，简称3NF，记作R∈3NF。 如：SC(SNo，CNo，Score) 函数依赖为(SNo，CNo)→Score，非主属性Score不传递函数依赖于主关系键（SNo，CNo），因此，SC∈3NF。 又如：SD(SNo，SN，Age，Dept，MN) SNo→Dep和Dept→MN SNo → MN 非主属性MN与主关系键SNo间存在着传递函数依赖，所以SD 3NF。 5.3.4 BC范式 BC范式的定义 如果关系模式R∈1NF，且所有的函数依赖X→Y（Y ? X），决定因素X都包含了R的一个候选键，则称R属于BC范式，记作R∈BCNF。 [例6]设有关系模式：选课（学号，姓名，课程号，成绩），并假设学生没有重名。 该关系模式中存在如下函数依赖： 学号 姓名 （学号，课程号） 成绩 （姓名，课程号） 成绩 通过分析，该关系模式不属于BC范式。 BCNF规范化 [例7] 将选课(学号，姓名，课程号，成绩)规范到BCNF。 模式分解： S1(学号，姓名) 描述学生实体 S2(学号，课程号，成绩) 描述学生与课程的联系 5.4 关系模式规范化小结 存在的问题： 数据冗余：姓名，系名，系==〉重复出现 更新异常：某一元组修改系主任，其他不变==〉同一系，系主任不同，造成了数据潜在的不一致性。 插入异常：系刚成立，尚未招收学生，主关键字为空，则系名、系主任都无法存入数据库，另外未选课的学生信息也无法存入。 删除异常：一个系的学生毕业了，删除这些学生的记录，则系主任等信息也删除了。 学生 (学号，姓名，系名， 系主任，课程，成绩) 学生(学号，姓名，系名) 成绩(学号，课程，成绩) 系(系名，系主任) 关系模式分解： 根本原因：属性间存在着数据依赖关系 学生（学号，姓名，系名，系主任，课程，成绩） 学号 一个学生 姓名，系名 惟一确定 惟一确定 属性间的联系决定函数依赖关系 设X、Y均是U的子集。 X和Y间联系是1:1，则X→Y，Y→X。 X和Y间联系是M:1， 则X→Y。 X和Y