第八章 关系模式的规范化与查询(部分).ppt

第八章 关系模式的规范化与查询优化 [学习目的与要求] 通过对本章的学习，了解关系模式规范化理论及其在数据库设计中的作用，能够运用模式分解理论对关系模式进行分解，使数据库系统设计符合3NF的要求，并掌握查询优化的基本方法。 [学习基本要求 ] ：本章理论性较强，学习者应从概念着手，弄清概念之间的联系和作用，重点掌握函数依赖，无损连接，保持依赖和范式。 [本章内容 ] 8.1 问题的提出 8.2 关系模式的函数依赖 8.3 关系模式的规范化 8.4 关系模式的分解特性 8.5 关系模式的优化 8.6 关系查询优化 8.1 问题的提出 针对一个问题，应该如何构造一个适合它的关系模式（应该构造几个关系模式，每个关系模式由哪些属性组成）？ 例1： D-L-C ={Sno, Sdept ,Sloc, Cno, G} 由现实世界的已知事实得知： ①一个系有若干学生，但一个学生只属于一个系； ②Sloc为学生住处，并且每个系的学生住在同一个地方； ③一个学生可以选修多门课程，每门课程有若干学生选修； ④每一个学生学习每一门课程有一个成绩： 这个模式有下述三个“毛病”： (1)插入异常：如果一个系刚成立尚无学生，或者虽然有了学生但尚未安排课程，那么就无法把这个系及其学生住处存入数据库。 (2)删除异常：如果某个系的学生全部毕业了，在删除该系学生选修课程的同时，把这个系及其学生住处的信息也丢掉了。 (3)冗余太大： Sdept 和Sloc出现的次数与 G 一样多。浪费存储空间；数据库完整性维护代价大。 回顾与分析： 一个关系模式应当是一个五元组： R(U，D，dom, F) (1)关系名R，它是符号化的元组语义； (2)一组属性U； (3)属性组U中属性所来自的域D； (4)属性到域的映射dom; (5)属性组U上的一组数据依赖F。 本章中把关系模式看作是一个三元组： R〈U，F〉 当且仅当U上的一个关系r满足F时，r称为关系模式R〈U，F〉的一个关系 关系，作为一张二维表，对它有一个最起码的要求：每一个分量必须是不可分的数据项。满足了这个条件的关系模式就属于第一范式(1NF)。 关系必须满足一定的完整性约束条件，这些约束 ： （1）对属性取值范围的限定 （2）数据依赖：属性值间的相互关连(主要体现于值的相等与否) 函数依赖：类似x 与f(x)的关系。例1中，当Sno确定后， Sdept就确定了； Sdept确定后， Sloc 就确定了。 F={Sno→Sdept，Sdept→ Sloc ，(Sno，Cno) →G} 。 将D-L-C分解成三个关系模式： S(Sno，Sdept，Sno→Sdept)； SG(Sno，Cno，G，(Sno，Cno) → G)； Dept(Sdept， Sloc，Sdept→ Sloc)； 这三个模式都不会发生插入异常、删除异常毛病，数据的余冗也得到了控制。 问题：如何描述关系模式的“好”与“不好”呢？ 8.2 关系模式的函数依赖 8.2.1 函数依赖 定义8.1 设R(U)是属性集U上的关系模式。X，Y是U的子集。若对于R(U)的任意一个可能的关系r，r中不可能存在两个元组的X上的属性值相等，而在Y上的属性值不等，则称X函数确定Y或Y函数依赖于X，记作X→Y。 注意，函数依赖不是指关系模式R的某个或某些关系满足的条件，而是指R的一切关系均要满足的约束条件。 X→Y，但not Y≤X, 则称X→Y是非平凡的函数依赖。 X→Y，但Y≤X, 则称X→Y是平凡的函数依赖。 若X→Y，则X叫做决定因素 。 若X→Y，Y→X，则记作X←→ Y 若Y不函数依赖于X，则记作X → Y。 选修关系： SG(Sno,Cno,G) (Sno,Cno) → G 定义8.2 在R(U)中，如果X→Y，并且对于X的任何一个真子集X′，都有X′→ Y，则称Y对X完全函数依赖，记作：X→(F)Y 若X→Y，但Y不完全函数依赖于X，则称Y对X部分函数依赖，记作： X→(P)Y 在关系S(Sno，Sname，Sdept，