05规范化理论精品课件.ppt

* 第5章 关系数据库规范化理论 学习数据库的目的是为了利用 利用的前提是设计 数据库设计的任务是在给定的应用环境下，创建满足用户需求且性能良好的数据库模式 何为好的数据库模式？ * 示例（Student1） 主码:(Sno,Cno) Sno Name Gen. Birth Addr. Dno Dname Tele Cno Subj. Time Credit Score 01 张强 M 78/9/1 X 1 A 801 C01 数学 96 6 85 01 张强 M 78/9/1 X 1 A 801 C02 英语 128 8 90 01 张强 M 78/9/1 X 1 A 801 C03 物理 56 3.5 83 02 田丽 F 77/2/25 W 1 A 801 C02 英语 128 8 90 02 田丽 F 77/2/25 W 1 A 801 C04 化学 64 4 88 03 王东 M 78/11/18 X 2 B 604 C01 数学 96 6 78 03 王东 M 78/11/18 X 2 B 604 C03 物理 56 3.5 80 03 王东 M 78/11/18 X 2 B 604 C04 化学 64 4 92 * 分析 数据冗余 每个学生选若干门课程，每门课程有若干学生选修，因此学生的信息和课程的信息大量重复。 插入异常 新生已报道但尚未选课，只知道Sno，不知道Cno时，新生数据无法输入。 删除异常 如有一门课程只有一个学生选，当该生退学，删除其数据时，这门课程的信息也将被删除。 * 分析 修改异常 某数据项发生变化要修改时，需将所有出现该数据项的地方都修改，如有的修改有的没有修改，数据出现不一致，造成修改异常。 由此可见，它是一个“不好”的数据库模式。一个“好”的模式应当不会发生插入异常和删除异常、冗余应尽可能少。如下页的规范模式 之所以存在上述异常，是因为构成该关系的数据项之间存在某种函数依赖。 * 规范的关系模型 Sno Cno Score 01 C01 85 01 C02 90 01 C03 83 02 C02 90 02 C04 88 03 C01 78 03 C03 80 03 C04 92 Sno Name Gen. Birth Addr. Dno 01 张强 M 78/9/1 X 1 02 田丽 F 77/2/25 W 1 03 王东 M 78/11/18 X 2 Cno Subj. Time Credit C01 数学 96 6 C02 英语 128 8 C03 物理 56 3.5 C04 化学 64 4 Dno Dname Tele 1 A 801 2 B 604 * 以下分几个方面介绍规范化理论 一、函数依赖 函数依赖的定义 非平凡函数依赖 部分函数依赖，完全函数依赖 传递函数依赖 * 在介绍函数依赖定义之前，先来看一个极为普遍地存在于现实生活中例子。 描述一个学生的关系，可以有学号(SNO)，姓名(SNAME)，系名（SDEPT）等几个属性。 由于一个学号只对应一个学生，一个学生只在一个系学习。因而当“学号”值确定之后，姓名和该生所在系的值也就被唯一地确定了。就像自变量x确定之后，相应的函数值f(x)也就唯一确定了一样。 这时，就称SNO函数决定SNAME和SDEPT，或者说SNAME,SDEPT函数依赖于SNO。 * 1.函数依赖的定义 设R(U)是属性集U上的关系模式。X,Y是U的子集。若对于R(U)的任意一个可能的关系r，r中不可能存在两个元组在X上的属性值相等，而在Y上的属性值不等，则称X函数确定Y或Y函数依赖于X，记作X→Y。 其中，X叫做决定因素。 若Y不函数依赖于X，则记作X→Y。 若X→Y，Y→X，则记作X←→Y。 * 2. 非平凡函数依赖 非平凡函数依赖 若X→Y，但Y X，则称X→Y是非平凡函数依赖。 若不特别声明，总是讨论非平凡函数依赖。 * 3.部分/完全函数依赖 完全函数依赖 若X→Y，并且对于X的任何一个真子集X’，都有X’→Y，则称Y对X是完全函数依赖。 F 记作X→Y 部分函数依赖 若X→Y，但Y不完全函数依赖X，则称Y对X是部分函数依赖。 P 记作X→Y * 4.传递函数依赖 传递函数依赖 若X→Y（Y X），Y→X，Y→Z，则称Z对X是传递函数依赖。 t 记作X→Z * 示例分析 思考？ 示例的数据项之间是否存在函数依赖？ 存在哪种函数依赖？ * 二、码 定义1：设K为R(U,F)中的属性或属性组合，若 F 记作K→U，则K为R的候选码；若候选码多于