数据库联系数据理论6.pptVIP

第六章 关系数据理论;6.1 问题的提出;6.1 问题的提出;6.1 问题的提出;6.1 问题的提出;6.1 问题的提出;6.1 问题的提出; 6.1 问题的提出;6.2 规范化;函数依赖;函数依赖;二、平凡函数依赖与非平凡函数依赖;三、完全函数依赖与部分函数依赖;四、传递函数依赖;码;6.3 范式;;例: 关系模式 SLC(Sno, Sdept, Sloc, Cno, Grade) Sloc为学生住处，假设每个系的学生住在同一个地方。 SLC的码为(Sno, Cno)，满足1NF， 非主属性Sdept和Sloc部分函数依赖于码(Sno, Cno) 函数依赖包括： (Sno, Cno) f Grade Sno → Sdept (Sno, Cno) P Sdept Sno → Sloc (Sno, Cno) P Sloc Sdept → Sloc ;(1) 插入异常 没选课的学生记录无法插入。 (2) 删除异常 假定某个学生本来只选修了一门课。现在一门都不选修了。因课程号是主属性，此操作将导致该学生信息的整个元组都要删除。 (3) 数据冗余度 (4) 修改复杂 原因 Sdept、 Sloc两个非主属性部分函数依赖于码。 解决方法 SLC分解为两个关系模式，以消除这些部分函数依赖 SC（Sno， Cno， Grade） SL（Sno， Sdept， Sloc）;Sno;码只包含一个属性的关系模式若属于1NF，那一定属于2NF。 采用投影分解法将一个1NF的关系分解为多个2NF的关系，可以在一定程度上减轻原1NF关系中存在的插入异常、删除异常、数据冗余度大、修改复杂等问题。 将一个1NF关系分解为多个2NF的关系，并不能完全消除关系模式中的各种异常情况和数据冗余。 例：2NF关系模式SL(Sno, Sdept, Sloc)中函数依赖： Sno→Sdept， Sdept→Sloc， Sno→Sloc Sloc传递函数依赖于Sno，即SL中存在非主属性对码的传递函数依赖。 这样，SL中仍存在插入异常、删除异常、数据冗余度大等问题;解决方法 采用投影分解法，把SL分解为两个关系模式，以消除传递函数依赖： SD（Sno， Sdept） DL（Sdept， Sloc） ;第三范式（3NF）;;BCNF;BCNF;S;BCNF的关系模式所具有的性质; 如果关系模式R∈BCNF， 必定有R∈3NF； 如果R∈3NF，且R只有一个候选码，则R必属于BCNF。 3NF和BCNF是以函数依赖为基础的关系模式规范化程度的测试。 ;多值依赖与4NF;普通物理学 光学原理 物理习题集 普通物理学 光学原理 物理习题集 数学分析 微分方程 高等代数 数学分析 微分方程 高等代数 …;(1)数据冗余度大：有多少名任课教师，参考书就要存储多少次 (2)插入操作复杂：当某一课程增加一名任课教师时，该课程有多少本参照书，就必须插入多少个元组 (3) 删除操作复杂：某一门课要去掉一本参考书，该课程有多少名教师，就必须删除多少个元组 (4) 修改操作复杂：某一门课要修改一本参考书，该课程有多少名教师，就必须修改多少个元组 产生原因 存在多值依赖，参考书和教师两列独立无关，都只取决于课程名。;多值依赖的定义;多值依赖的定义;;;多值依赖与函数依赖的区别;多值依赖与函数依赖的区别;4NF定义;;规范化小结;;关系模式规范化的基本步骤;; 涉及到学生、教师和课程的关系模式STC(Sno，Sname，Sage，Tname，Cname，Grade)，其中6个属性分别为学生的学号、姓名、年龄、教师的姓名、课程名以及学生的成绩。假设学生有重名。又假设每个教师只教一门课，但一门课可有几个教师开设。当某个学生选定某门课后，其上课教师就固定了。 1) 写出所有函数依赖（注：部分依赖可以不写）；（3分） 2）写出该关系的所有候选码 （2分） 3）此关系模式达到第几范式？为什么？（2分） 4) 如果不是BCNF, 将其分解为BCNF. (3分)