第06章关系数据理论〔习题课〕.pptVIP

An Introduction to Database System 基本知识点 需要了解的： 1. 什么是一个“不好”的数据库模式； 2. 什么是关系模式的操作异常； 3. 规范化理论的重要意义。 基本知识点 需要牢固掌握的： 1.关系的形式化定义； 2.数据依赖的基本概念 (函数依赖、平凡函数依赖、非平凡函数依赖、 部分函数依赖、完全函数依赖、传递函数依赖、 码、候选码、外码)； 3.范式的概念； 4.从1NF到BCNF的定义； 5.规范化的含义和作用。 基本知识点 需要举一反三的： 1.四个范式的理解与应用 2.能根据数据依赖分析某一个关系模式属于第几范式； 3.能够根据应用语义，完整地写出关系模式的函数依赖集合，并求出最小依赖集； 4.能确定关系模式R的候选码； 5.能判断模式分解是否具有无损连接性和保持函数依赖 6.掌握模式分解的方法 基本知识点 难点： 判断关系满足的范式 关系模式的分解。 基本概念 理解并给出下列术语的定义：函数依赖、部分函数依赖、完全函数依赖、传递依赖、候选码、主码、外码、全码、1NF、2NF、3NF、BCNF、多值依赖、4NF。 函数依赖 ： 设R(U)是一个属性集U上的关系模式，X和Y是U的子集。若对于R(U)的任意一个可能的关系r，r中不可能存在两个元组在X上的属性值相等， 而在Y上的属性值不等， 则称 “X函数确定Y” 或 “Y函数依赖于X”，记作X→Y。 基本概念 解析： ⑴函数依赖是最基本的、也是最重要的一种数据依赖。 ⑵函数依赖是属性之间的一种联系，体现在属性值是否相等。由定义可知，若X→Y，则 r中任意两个元组，如果它们在X上的属性值相等， 那么在Y上的属性值也一定相等。 ⑶要从属性间实际存在的语义来确定属性间的函数依赖。 ⑷函数依赖不是指关系模式R在某个时刻的关系(值)满足的约束条件，而是指R在任何时刻的一切关系均要满足的约束条件。 码（由函数依赖的概念来定义） 候选码： 设K为关系模式RU,F中的属性或属性组合，若Kｆ U，则K称为R的一个侯选码。 主码 若候选码多于一个，则选定其中的一个为主码。 外码： 关系模式R中属性或属性组X并非R的码，但X是另一个关系模式的码，则称X是R的外码。 全码： 整个属性组是码，称为全码。 测验 测验 测验 测验 测验 练习 12.已知:关系模式R(U,F)中,U=ABCDEG. F={BG→C,BD→E,DG→C,ADG→BC,AG→B,B→D}求: (1)R的侯选码(2)R最高满足第几范式 13．设有关系模式R（职工号，项目名，工资，部门名，部门经理） 如果规定：每个职工可以参加多个项目，各领一份工资； 每个项目只属于一个部门管， 每个部门只有一个经理。 （1）写出该关系模式的函数依赖集合。 （2）判断候选码。 （3）说明不满足2NF的理由，并把R分解为2NF的模式集 测验 14.说明下列关系模式最高满足几范式，并说明理由。 （1）R（A，B，C，D），F={B→D，AB→C} （2）R（X，Y，Z）， F={Y→Z，Y→X，X→YZ} （3）R（A，B，C，D）， F={B→D，D→B，AB→C} （4）R（X，Y，Z） F={XY→Z} （5）R（A，B，C）， F={A→B，B→C，C→A} （6）R（A，B，C，D） F={A→C，D→B} （7）R（A，B，C，D） F={A→C，CD→B} （8）R（X，Y，Z） F={Y→Z，XZ→Y} （9）R（A，B，C，D，E） F={AB→CE，E→AB，C→D} （10）R（X，Y，Z）F={X→Y，X→Z} 作业 作业 作业 作业 作业 作业 作业 作业 作业 作业 作业 下课了。。。 (2)班级关系模式： 关系模式： C(Cno,Cspec,Sdept,Cnum,Cdate) 极小函数依赖集为： C：Cno→Cspec，Cspec→Sdept，Cno→Cnum Cno→Cdate，(Cspec,Cdate) →Cno 候选码：Cno 和（Cspec,Cdate） C中存在： Cno→Sdept传递函数依赖 (Cspec,Cdate)→Sdept是部分函数依赖 (3)系关系模式： 关系模式： 系D(Dno,Dname,Dloc,Dnum) 极小函数依赖集为： D：Dno→Dname，Dname→Dno，Dno→Dloc