《关系模式规范化》-课件设计（公开).ppt

学生数据库的语义： 一个系有若干学生，一个学生只属于一个系； 一个系只有一名主任； 一个学生可以选修多门课程，每门课程有若干学生选修； 每个学生所学每门课程都有一个成绩。 9.1 问题的提出 产生问题的原因 SCD关系模式中存在某些不合适的数据依赖 解决的办法 对关系模式SCD进行分解，消除不合适的数据依赖 解决问题的理论依据 关系规范化理论 9.2 函数依赖的基本概念 9.2.1 函数依赖的形式化定义 1、非平凡的函数依赖 X→Y，Y不是 X的子集，则称X→Y是非平凡的函数依赖。 2、平凡的函数依赖 X→Y，Y是 X的子集，则称X→Y是平凡的函数依赖。 3、决定因素 若X→Y，则X称为这个函数依赖的决定因素，或决定属性集。 4、 X→Y， Y→X，则X?Y 5、若Y不函数依赖于X，记作X→Y 6、完全函数依赖 在关系模式R(U)中，如果X→Y，并且对于X的任何一个真子集X’，都有X’ Y, 则称Y完全函数依赖于X，记作X ｆ Y。 7、部分函数依赖 若X→Y，但Y不完全函数依赖于X，则称Y部分函数依赖于X，记作X P Y。 8、传递函数依赖 在关系模式R(U)中，X、Y和Z是U的子集，其中Y函数依赖于X，Z函数依赖于Y，但X不函数依赖于Y，则称Z传递依赖于X，记作X T Y 9、候选码、主码、主属性、非主属性、全码 设K为关系模式RU,F中的属性或属性组合。若K F U，则K称为R的一个侯选码 若关系模式Ｒ有多个候选码，则选定一个作为主码 包含在任何一个候选码中的属性，称为主属性 不包含在任何候选码中的属性，称为非主属性 若整个属性组是码，称为全码 10、外码 关系模式R中属性或属性组X并非R的码，但X是另一个关系模式的码，则称X是R的外部码（Foreign key）简称外码。 1NF的定义 如果一个关系模式R的所有属性都是不可分的基本数据项，则R∈1NF。 第一范式是对关系模式的最起码的要求。不满足第一范式的数据库模式不能称为关系数据库。 满足第一范式的关系模式并不一定是一个好的关系模式。 分析以下几种情况： 某位老师开设了一门课程，但没有学生选。 一批学生刚入学，还没有选课。 若干学生选修某位老师讲授的“数据库原理与应用”，现在老师决定将课程名称改为“数据库技术与应用”。 选修某门课程的学生已毕业，删除这些学生元组。 BC范式的性质： 每个决定属性集（因素）都包含（候选）码 所有非主属性都完全函数依赖于每个候选码 所有主属性都完全函数依赖于每个不包含它的候选码 没有任何属性完全函数依赖于非码的任何一组属性 c 第9章：关系模式规范化 本章要解决的关键问题：针对一个具体的应用问题，如何构造一个适合于它的关系模型以及判断一个关系模型好坏的标准。 9.1 问题的提出 设计一个学生数据库，该数据库中存储信息包括：学生学号（Sno）、所在系（Sdept）、系主任姓名（Mname）、课程名（Cname）、成绩（Grade）。 单一的关系模式SCD的一个实例 …… 85 高等数学 裴松涛 信息系 20066402005 88 数据库 裴松涛 信息系 20066402005 90 信息系统 裴松涛 信息系 20066402005 81 高等数学 裴松涛 信息系 20066402004 79 数据库 裴松涛 信息系 20066402004 87 信息系统 裴松涛 信息系 20066402004 83 编译原理 张同心 计算机系 20066401021 94 计算机网络 张同心 计算机系 20066401025 82 数据库 张同心 计算机系 20066401025 76 计算机网络 张同心 计算机系 20066401021 92 C语言 张同心 计算机系 20066401021 81 数据结构 张同心 计算机系 20066401025 85 数据库 张同心 计算机系 20066401021 Grade Cname Mname Sdept Sno 分析可能存在的问题！ 关系模式中的各属性之间相互依赖、相互制约的联系称为数据依赖。数据依赖是通过一个关系中属性间值的相等与否体现出来的数据间的相互关系，是现实世界属性间相互联系的抽象，是数据内在的性质和语义的体现。 数据依赖的分类：函数依赖、多值依赖和链接依赖 设R(U)是一个属性集U上的关系模式，X和Y是U的子集。若对于R(U)的任意一个可能的关系r，r中不可能存在两个元组在X上的属性值相等， 而在Y上的属性值不等