数据库第六章【荐】.pdf

数据库原理与应用 周蓓 zhp_jdy@cslg.cn 常熟理工学院计算机学院 6.1 问题的提出 1、问题的提出 关系的描述：R U,D,DOM,F R为关系名，U为属性名的集合,D为属性组U中 属性所来自的域，DOM为属性向域的映象集 合，F为属性间数据的依赖关系集合。 6.1 问题的提出（续） 2、数据依赖 属性间数据的依赖关系集合F是描述关系的元组语 义，限定组成关系的各个元组必须满足的完整性约 束条件。 数据依赖：通过一个关系中属性间值的相等与否体 现出来的数据间的相互关系。（FD函数依赖,MVD 多值依赖 6.1 问题的提出（续） 数据依赖对关系模式的影响： 实例：建立一个数据库要求如下： 1 一个系有若干学生，但一个学生只属于一个系 2 一个系只有一个负责人； 3 一个学生可以选修多门课程，每门课程有若干 学生选修； 4 每个学生学习每一门课程有个成绩 建立关系模式：F SNO,SDEPT,MN,CNAME,GRADE SNO CNAME G SDEPT MN F SNO→SDEPT,SDEPT →MN, SNO,CNAME →G 这个关系模式存在4个问题： 1 数据冗余太大 2 更新异常 3 插入异常 4 删除异常 解决：分解 S SNO,SDEPT SG SNO,CNAME,G DEPT SDEPT,MN 6.1 问题的提出（续） 解决：将S关系分解 假设有如下关系S: S1 学号，姓名，性别） S 学号，姓名，性别，课程，成绩） S2 学号，课程，成绩） 存在的问题： ?数据冗余，一个学生选修多门课程，性别和课程就重复存储多次 ?不一致性，当更新某些数据时，容易造成存储数据的不一致性 ?插入异常，若某个学生未学习课程，则他的信息就无法插入 ?删除异常，当要删除所有学生成绩时，将所有关于该学生的信息都 删除了 6.2 规范化 1、函数依赖 定义：设R U 是属性集U上的关系模式，X,Y是U 的子集，若对于R U 的任意一个可能的关系r， r中不可能存在两个元组在X上的属性值相等，而 在Y上的属性值不等，则称X函数确定Y或Y函数依 赖于X，记作X→Y 6.2 规范化（续） 几点说明： 1 函数依赖不是指关系模式R的某个或某些关系 实例满足的约束条件，而是指R的所有关系实例 均要满足的约束条件。 2 函数依赖和别的数据之间的依赖关系一样， 是语义范畴的概念。我们只能根据数据的语义来 确定函数依赖 3 数据库设计者可以对其做出强制的规定 6.2 规范化（续） 2、基本术语和符号 ?X→Y,但Y?X则称X →Y是非平凡的函数依赖， 反之称为平凡的函数依赖。 ?若X→Y,则X叫做决定因素 ?若X→Y，Y→X,则记作X←→Y ?若Y不函数依赖于X，则记作X-/→Y 6.2 规范化（续） 3、三种函数依赖： 完全函数依赖：在R U 中，如果X→Y,并且对于X的 任何一个真子集X，都有X`-/→Y,则称Y对X完全函数 依赖，记作X F→Y 如关系 SC SNO,CNO,GRADE , SNP,CNO →GRADE SPJ SNO,PNO,JNO,QTY , SNO,PNO,JNO →QTY 6.2 规范化（续） 部分函数依赖：若X→Y，但Y不完全函数依赖于 X，则称Y对X部分函数依赖,记作X P→Y 如：SC SNO, CNO, SNAME,GRADE P→SNAME SNO,CNO SNO →SNAME 6.2 规范化（续） 传递函数依赖：在R U 中，如果X→Y Y?X ,Y- /→X,Y→Z，则称Z对X传递函数依赖。记作：X 传 递→Z 如：S SNO,SDEPT,MNAME SNO →SDEPT,SDEPT→MNAME , SNO 传递→MNAME 分析关系模式： STUDENT 学号，姓名，出生日期，系名，班号，宿舍区）， 指出其候选关键字，函数依赖关系和存在的传递函数依赖。 候选关键字：学号 FD 学号→姓名，学号→出生日期，学号→班号，系 名→宿舍区，班号→系名 传递函数依赖： 学号→系名→宿舍区，学号→宿舍区 班号→系名→宿舍区，班号→宿舍区 学号→班号→系名，学号→系名 6.2 规范化（续） 4、码 定义：设K为R U,F 中的属性或属性组合，若K →U则K为R的候选码，若候选码多于一个，则选 定其中的一个为主码 主属性：包含在任何一个候选码中的属性 （Prime attribute 非主属性：不包含在任何码中的属性称为非主属 性 定义：关系模式R中属性或属性组X并非R的码， 但X是另一个关系模式的码，则称X是R的外部码 6.2 规范化（续） 5、范式 关系数据库中的关系是要满足一