数据库系统概论第6章(2003i).pptVIP

问题 设有关系W（工号，姓名，工种，定额），将其规范化到第三范式正确的答案是——。 W1（工号，姓名）W2（工种，定额） W1（工号，工种，定额） W2（工号，姓名） W1（工号，姓名，工种） W2（工号，定额） 都不是 D * 是现实世界属性间相互联系的抽象 是数据内在的性质 是语义的体现 * 于任一关系模式，平凡函数依赖都是必然成立的，它不反映新的语义，因此若不特别声明， 我们总是讨论非平凡函数依赖。 * 是现实世界属性间相互联系的抽象 是数据内在的性质 是语义的体现 将判定X→Y是否能由F根据Armstrong公理导出的问题，转化为求出XF+ 、判定Y是否为XF+的子集的问题 * 6.2.6 BCNF（3） 解决方法：将STC分解为二个关系模式： SC(S，C) ∈ BCNF， TC(T，C)∈ BCNF S C SC T C TC 问题 假设有仓库管理关系表StorehouseManage (仓库ID, 存储物品ID, 管理员ID, 物品数量)，每个仓库只有一个管理员且该管理员只在一个仓库工作；一个仓库可以存储多种物品。请问该关系模式最高满足第几范式？ 问题-解答 仓库ID-管理员ID 管理员ID-仓库ID 仓库ID,物品ID-物品数量 管理员ID,物品ID-物品数量 候选码：仓库ID+物品ID和管理员ID+物品ID 不存在非主属性的部分函数依赖和传递函数依赖，头两个函数依赖左边不为码 最高达到3NF 6.2.6 BCNF（5） 3NF与BCNF的关系 如果关系模式R∈BCNF，必定有R∈3NF 如果R∈3NF，且R只有一个候选码，则R必属于BCNF。 6.2.6 BCNF（6） BCNF的关系模式所具有的性质 所有非主属性都完全函数依赖于每个候选码 所有主属性都完全函数依赖于每个不包含它的候选码 没有任何属性完全函数依赖于非码的任何一组属性 问题 设有关系模式R（A,B,C,D,E),F是R上成立的函数依赖集，F={ABC-DB,BC-D,D-E},请问R最高达到第几范式，并说明理由。 6.2.7 多值依赖（1） 学校中某一门课程由多个教师讲授，他们使用相同的一套参考书。每个教员可以讲授多门课程，每种参考书可以供多门课程使用。 6.2.7 多值依赖（2） 为了记录课程、教员和参考书之间的关系，建立表Teaching 课程C 教员T 参考书B 物 理 李 勇 普通物理学 物 理 李 勇 光学原理 物 理 李 勇 物理习题集 物 理 王 军 普通物理学 物 理 王 军 光学原理 物 理 王 军 物理习题集 数 学 李 勇 数学分析 数 学 李 勇 光学原理 数 学 李 勇 高等代数 6.2.7 多值依赖（3） Teaching最高属于第几范式？ Teaching的设计是否存在问题？存在什么问题？ Teaching设计中的问题是什么原因造成的？ 6.2.7 多值依赖（4） 设R(U)是一个属性集U上的一个关系模式， X、 Y和Z是U的子集，并且Z＝U－X－Y。关系模式R(U)中多值依赖 X→→Y成立，当且仅当对R(U)的任一关系r，给定的一对（x，z）值，有一组Y的值，这组值仅仅决定于x值而与z值无关。 6.2.7 多值依赖（5） 关系模式WSC（仓库W，保管员S，商品C） 假设每个仓库有若干个保管员，有若干种商品 每个保管员保管所在的仓库的所有商品 每种商品被所有保管员保管 6.2.7 多值依赖（6） W→→S且W→→C 用下图表示这种对应 6.2.7 多值依赖（7） 设有关系模式超市-助理-电话（超市名称，助理姓名，超市电话），其中一家超市可能有多个助理，并且有多个电话号码。请问该关系模式是否存在多值依赖？ 6.2.8 4NF(1) 关系模式RU，F∈1NF，如果对于R的每个非平凡多值依赖X→→Y（Y ? X），X都含有码，则R∈4NF。 如果R ∈ 4NF， 则R ∈ BCNF 不允许有非平凡且非函数依赖的多值依赖 允许的非平凡多值依赖是函数依赖 6.2.8 4NF(2) Teaching(C,T,B) ∈ 4NF 存在非平凡的多值依赖C→→T，且C不是码 用投影分解法把Teaching分解为如下两个关系模式： CT(C, T) ∈ 4NF CB(C, B) ∈ 4NF C→→T， C→→B是平凡多值依赖 6.2.9 规范化小结 1NF ↓ 消除非主属性对码的部分函数依赖 2NF ↓ 消除非主属性