Windows Server数据库课件--第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在任何时刻的一切关系均要满足的约束条件。 基本概念 完全函数依赖和部分函数依赖： 在关系模式R(U)中： 若X→Y，且对于X的任何一个真子集X’，都有X’ ? Y, 则称Y完全函数依赖于X，记作X ｆ Y。 若X→Y，但Y不完全函数依赖于X，则称Y部分函数依赖于X，记作X P Y。 传递函数依赖： 在关系模式R(U)中，若X→Y，Y→Z，且Y ? X，Y ? X，则称Z传递函数依赖于X ，记作X t Z 。 基本概念 候选码： 设K为关系模式RU,F中的属性或属性组合，若Kｆ U，则K称为R的一个侯选码。 主码 若候选码多于一个，则选定其中的一个为主码。 外码： 关系模式R中属性或属性组X并非R的码，但X是另一个关系模式的码，则称X是R的外码。 全码： 整个属性组是码，称为全码。 测验 测验 测验 测验 测验 练习 练习 练习 练习 作业 作业 作业 作业 作业 作业 作业 作业 作业 作业 复 习 练习：假设把关系R（A,B,C,D,E），函数依赖为： AB→DE，C→E，D→C，E→A ， 请将R进行保持函数依赖的分解。 复 习 练习：假设关系R（A、B、C、D、E），函数依赖为：AB→DE，C→E，D→C，E→A 判断将关系模式分解为{ABDE}，{CE}，{DC}是否具有无损连接性 下课了。。。 ⑸若R.A→R.B，R.B→R.C，则R.A→R.C ⑹若R.A→R.B，R.A→R.C，则R.A→R.(B,C) ⑺若R.B→R.A，R.C→R.A，则R.(B,C) →R.A ⑻若R.(B,C) →R.A，则R.B→R.A，R.C→R.A √ × √ √ 反例： 关系模式SC(Sno,Cno,G)，(Sno,Cno)→G， 但Sno ? G，Cno ? G . 第五章图5.12表示一个公司各部门的层次结构。 对每个部门，数据库中包含部门号(唯一的)D#、预算费(BUDGET)以及此部门领导人员的职工号E#(唯一的)信息。 职工信息包括：职工号、他所参加的生产与科研项目号(J#)、他所在办公室的电话号码(PHONE#)。 生产与科研项目包含：项目号(唯一的)、预算费。 办公室信息包含办公室房间号(唯一的)、面积。 对每个职工，数据库中有他曾担任过的职务以及担任某一职务时的工资历史。 对每个办公室包含此办公室中全部电话号码的信息。 请给出你认为合理的数据依赖，把这个层次结构转换成一组规范化的