《数据库整理》第4章 关系数据库理论幻灯片资料.pptVIP

第4章 关系数据库理论 * 4.1.2 不合理的关系模式存在的存储异常问题 教学管理数据库 SCD(SNo，SN，Age，Dept，MN，CNo，Score) 在此关系模式中填入一部分具体的数据 SNo SN Age Dept MN CNo Score S1 赵亦 17 计算机 刘伟 C1 90 S1 赵亦 17 计算机 刘伟 C2 85 S2 钱尔 18 信息 王平 C5 57 S2 钱尔 18 信息 王平 C6 80 S2 钱尔 18 信息 王平 C7 … * SNo SN Age Dept MN CNo Score S1 赵亦 17 计算机 刘伟 C1 90 S1 赵亦 17 计算机 刘伟 C2 85 S2 钱尔 18 信息 王平 C5 57 S2 钱尔 18 信息 王平 C6 80 S2 钱尔 18 信息 王平 C7 S2 钱尔 18 信息 王平 C4 70 S3 孙珊 20 信息 王平 C1 75 S3 孙珊 20 信息 王平 C2 70 S3 孙珊 20 信息 王平 C4 85 S4 李思 21 自动化 刘伟 C1 93 该表出现的问题 数据冗余 插入异常 删除异常 更新异常 根本原因：属性间存 在着数据依赖关系 包罗万象 * 一个好的关系模式应该具备以下四个条件： （1）尽可能少的数据冗余； （2）没有插入异常； （3）没有删除异常； （4）没有更新异常。 SCD (SNo，SN，Age， Dept，MN，CNo，Score) S(SNo，SN，Age，Dept) SC(SNo，CNo，Score) D(Dept，MN) 关系模式分解： 原来的关系模式SCD称为泛模式，用一个大表存放所有数据，易于查询。但各种数据混在一起，数据间相互关联，导致维护困难。我们可以通过关系模式分解，得到更好的关系模式。 按照一定的规范设计关系模式，将结构复杂的关系分解成结构简单的关系，从而把不好的关系数据库模式转变为好的关系数据库模式，这就是关系的规范化。 * 4.2 函数依赖 4.2.1 函数依赖的定义 对于关系模式SCD SNo决定函数（SN，Age，Dept） （SN，Age，Dept）函数依赖于SNo SCD (SNo，SN，Age，Dept，MN，CNo，Score) SNo 一个学生 SN，Age，Dept 惟一确定 惟一确定 关系模式中各属性之间相互依赖、相互制约的联系称为数据依赖。一般分为函数依赖、多值依赖和连接依赖，其中函数依赖是最重要的数据依赖。 函数依赖(Functional Dependency, FD )是关系模式中属性之间的一种逻辑依赖关系。 在关系模式分解中，函数依赖起着重要的作用。 * 函数依赖的定义 定义4.1 设关系模式R(U,F)，U是属性全集，F是U上的函数依赖集，X和Y是U的子集，如果对于R(U)的任意一个可能 关系r，对于X的每一个具体值，Y都有一个唯一的具体值与之对应，则称X决定函数Y，或Y函数依赖于X，记作X?Y。 我们称X为决定因素、Y为依赖因素。当Y不函数依赖于X时，记作： X Y。当X?Y且Y?X时，则记作：X?Y。 U X Y * 函数依赖 完全函数依赖 部分函数依赖 传递函数依赖 * 4.2.4 完全函数依赖与部分函数依赖 设有关系模式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。 在关系模式SCD中，因为SNo Score，且CNo Score，所以有：(SNo，CNo) →Score。而SNo→Age，所以(SNo，CNo) →Age f p f p 只有当决定因素是组合属性时，讨论部分函数依赖才有意义，当决定因素是单属性时，只能是完全函数依赖。 * 4.2.5 传递函数依赖 设有关系模式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直接函数依赖，而不是传递函数依赖。 例如：在关系模式SCD中，SNo?Dep，但 Dept Sno,而Dept?MN，则有