《4关系数据理论》-公开课件.pptVIP

* * 第七章 关系数据理论 本章重点 ： 完全函数依赖、部分函数依赖、传递函数依赖的概念 1NF、2NF、3NF、BCNF的定义 属性集的闭包 候选键求解 判断范式最高等级 本章难点 ： 函数依赖、范式等相关概念的理解 问题的提出 基础知识 函数依赖 属性的闭包 关键字(Key)的概念 范式 关键字(Key)的求法 主要内容 Armstrong公理及其推论 一、问题的提出 1、关系数据库的设计主要是 2、不好的关系模式可能产生的问题 （1）数据冗余大 每个学生的每次考试，都要重复存放学生的Sname值 （2）插入异常 无法插入没有参加任何考试的学生信息。 关系模式的设计。 St(Sno,Same,Sdept,Sage,Cno,Cname, Cpno,Grade，Deputy) 对于此关系模式的一个可能的具体关系： 存在如下问题 针对一个具体问题，如何构造适合它的关系模式。 3、规范化的主要方法： 模式分解 （3）删除异常 删去一个学生所学的课程，将删去该学生的信息 （4）更新复杂及异常 系主任更改，必须修改所有记录的值，否则会出现数据不一致。 产生上述问题的原因，直观说是因为关系中“包罗万象”，内容太杂；从属性间函数依赖的关系看，是由于属性间存在着“不恰当”的依赖关系。 解决问题的方法：将关系模式分解如下四个关系 S（Sno，Sname，Sdept，Sage）、 D（Sdept，Deputy）、 C（Cno，Cname，Cpno）、 SC（Sno，Cno，Grade） St(Sno, Sname,Sdept,Sage,Cno,Cname, Cpno,Grade，Deputy) Sno Sname Sdept Sage Cno Cna_me Cpno Gra_de Deputy 970001 张三 CS 19 C1 PR Null 88 WANG 970001 张三 CS 19 C2 DS PR 85 WANG 970001 张三 CS 19 C3 DB DS 70 WANG 970002 李四 MA 20 C1 PR Null 90 LI 970002 李四 MA 20 C2 DS PR 78 LI 970002 李四 MA 20 C3 DB DS 86 LI 970003 王五 CS 21 C1 PR Null 68 WANG 970003 王五 CS 21 C2 DS PR 77 WANG 970003 王五 CS 21 C3 DB DS 60 WANG F={Sno→Sname,Sno→Sdept,Sno→Sage,Sdept→Deputy, Cno→Cname,Cno→Cpno,(Sno,Cno) →G } 二、基础知识 2、数据依赖中最重要、最常见的有： 函数依赖、多值依赖。 3、1NF： 1、数据依赖 关系的每一个分量不可再分的关系模式。 是一个关系内部属性与属性之间的一种约束关系。是语义的体现。 4、关系模式的简化表示：R（U，F） 三、函数依赖 1、函数依赖的定义： 设R（U）是属性集U上的关系模式，X、Y是U的子集。若对于R（U）的任意一个可能的关系r，r中不可能存在两个元组在X上的属性值相等，而在Y上的属性值不等，则称X函数确定Y，或Y函数依赖于X。记作：X→Y。其中，X是函数依赖的决定因素。 2、几个与函数依赖相关的概念 （1）若Y包含于X,称X→Y是平凡的函数依赖，若Y不包含于X，称X→Y是非平凡的函数依赖。 （2）若X→Y,Y→X，则X - Y （3）若Y不函数依赖于X，记作：X-\-Y 假设X、Y均代表元组中的任意属性组、X’为X的任意非空真子集，且Y 不包含于X中，则分别定义如下三类函数依赖： （4）完全函数依赖（Full FD） 若X→Y，X’—\→Y，则Y完全函数依赖于X，记X→fY。其中→f表示完全函数依赖。 Cno→fCname （5）部分函数依赖（Partial FD） 若X→Y，X’→Y，则Y部分函数依赖于X，记Y→pX。其中→p表示部分函数依赖。 （Sno，Cno）→pSdept 只有当X为复合属性时，才有可能发生部分依赖的情况。 （6）传递函数依赖（Transitive FD） 若X→Y，Y→Z，但Y一\→X，则Z传递函数依赖于X，记X→tZ。其中→t表示传递函数依赖。 Sno→tDeputy 四、关键字(Key) 1、候选键： 设K为R（U）中