第5章关系数据库规范化理论总结.pptx

数据库原理与应用 （Oracle版） 人民邮电出版社 2 第5章 关系数据库规范化理论 5.1 关系规范化的提出 5.2 函数依赖 5.3 函数依赖的公理系统 5.4 关系模式的分解 5.5 关系模式的规范化 5.6 关系模式规范化步骤 5.1 关系规范化的提出 设计学校学生管理数据库（例子） 需求：一个系有多名学生，一个学生只属于一个系；一个系只有一名负责人；一个学生可以选修多门课程，每门课程有多个学生选修；每个学生学习每一门课程仅有一个成绩。 单一的关系模式设计 U={学号,姓名,系名,系负责人,课程名,成绩} 人民邮电出版社 3 5.1 关系规范化的提出 设计学校学生管理数据库（例子） 该模式存在的问题： 插入异常：系若无学生，就无法把这个系及其系主任的信息存入库 删除异常：删除学生信息的同时，把系及其系主任的信息也丢掉了 数据冗余与更新异常：系主任姓名、学生姓名，浪费存储空间 人民邮电出版社 4 学号 姓名 系名 系负责人 成绩 课程名 5.1 关系规范化的提出 问题和改进 数据依赖:同一关系中属性间的相互依赖和相互制约 F ={学号→ 系名,系名→系负责人, (学号,课程名) →成绩} 原因：数据依赖存在一些不合适的性质 解决方法：通过分解关系模式来消除其中不合适的数据依赖 人民邮电出版社 5 学号 课程名 成绩 系名 系负责人 5.2 函数依赖 一、函数依赖的基本概念 二、平凡函数依赖与非平凡函数依赖 三、完全函数依赖与部分函数依赖 四、传递函数依赖 人民邮电出版社 6 5.2 函数依赖 一、函数依赖的基本概念 定义1 设R＝R(A1,A2,…,An)是一个关系模式(A1,A2,…,An是R的属性)，X∈{ A1,A2,…,An }，Y∈{ A1,A2,…,An }，即X和Y是R的属性子集，T1、T2是R的两个任意元组，即T1＝T1(A1,A2,…,An)，T2＝T2(A1,A2,…,An)，如果当T1(X)＝T2(X)成立时，总有T1(Y)＝T2(Y)，则称X决定Y，或称Y函数依赖于X。记为：X→Y。 反映了同一关系中属性间存在映射关系。 即给定关系R中的属性X就可以通过查询R关系表而确定属性Y 人民邮电出版社 7 5.2 函数依赖 一、函数依赖的基本概念 成绩（学号，姓名，课程号，课程名，分数） 成绩关系的函数依赖集: 学号→姓名 课程号→课程名 (学号,课程号)→分数 人民邮电出版社 8 5.2 函数依赖 二、平凡函数依赖与非平凡函数依赖 在关系模式R(U)中，对于U的子集X和Y， 如果X→Y，但Y ? X，则称X→Y是非平凡的函数依赖 若X→Y，但Y ? X, 则称X→Y是平凡的函数依赖 例：在关系模式SC(StuNo, CNo, Score)中， (StuNo, CNo)→Score是非平凡的函数依赖； (StuNo, CNo)→StuNo和(StuNo, CNo)→CNo则是平凡的函数依赖。 对于任一关系模式，平凡函数依赖都是必然成立的。 人民邮电出版社 9 5.2 函数依赖 三、完全函数依赖与部分函数依赖 定义5.3 在关系模式R(U)中，如果X→Y，并且对于X的任何一个真子集X′，都有X′→Y，则称Y完全函数依赖于X，记作X Y。若X→Y，但Y不完全函数依赖于X，则称Y部分函数依赖于X，记作X Y。 例如，在关系模式SCD中，(StuNo, CNo)→Score是完全函数依赖，而(StuNo, CNo)→DName是部分函数依赖。 人民邮电出版社 10 5.2 函数依赖 四、传递函数依赖 定义5.4 在关系模式R(U)中，如果X→Y，Y→Z，且Y→X，则称Z传递函数依赖于X，记作Z X。 人民邮电出版社 11 5.2 函数依赖 关系的规范化 候选关键属性和关键属性 定义4 设关系模式R＝R(A1,A2,…,An) ，A1,A2,…,An是R的属性，X是R的一个属性集，如果 ①?X→(A1,A2,…,An)，②?对于X的任意真子集X1，X1→(A1,A2,…,An)都不成立，则称属性集X是关系模式R的一个候选关键属性。 如果关系模式R只有一个候选关键属性，称这惟一的候选关键属性为关键属性，否则，应从多个候选关键属性中指定一个作为关键属性。 习惯上把候选关键属性称为候选关键字，关键属性称为关键字。 人民邮电出版社 12 5.2 函数依赖 关系的规范化 主属性和非主属性 定义5 设Ai是关系模式R的一个属性，若Ai属于R的某个候选关键属性，称Ai是R的主属性，否则，称Ai为非主属性。 非主属性是数据库的核心内容 人民邮电出版社 13 5.3 函数依赖的公理系统 定义5.8 设有关系模式R(U,F)，又设X和Y是属性集合U的两个子集，如果对于R中每