第13次课关系数据理论2++数据 库设 计1.pptVIP

Database Technology Its Application 6.2 规范化 6.2.1 函数依赖 6.2.2 码 6.2.3 范式 6.2.4 2NF 6.2.5 3NF 6.2.6 BCNF 6.2.7 多值依赖 6.2.8 4NF 6.2.9 规范化小结 [例9] 学校中某一门课程由多个教师讲授，他们使用相同的一套参考书。每个教员可以讲授多门课程，每种参考书可以供多门课程使用。 多值依赖（续） 多值依赖（续） Teaching具有唯一候选码(C，T，B)， 即全码 Teaching∈BCNF 多值依赖（续） 定义6.9 设R(U)是一个属性集U上的一个关系模式， X、 Y和Z是U的子集，并且Z＝U－X－Y。关系模式R(U)中多值依赖 X→→Y成立，当且仅当对R(U)的任一关系r，给定的一对（x，z）值，有一组Y的值，这组值仅仅决定于x值而与z值无关 例 Teaching（C, T, B） 多值依赖（续） 多值依赖（续） 平凡多值依赖和非平凡的多值依赖 若X→→Y，而Z＝φ，则称 X→→Y为平凡的多值依赖 否则称X→→Y为非平凡的多值依赖 多值依赖（续） ［例10］关系模式WSC（W，S，C） W表示仓库，S表示保管员，C表示商品 假设每个仓库有若干个保管员，有若干种商品 每个保管员保管所在的仓库的所有商品 每种商品被所有保管员保管 多值依赖（续） 多值依赖的性质 （1）多值依赖具有对称性 若X→→Y，则X→→Z，其中Z＝U－X－Y （2）多值依赖具有传递性 若X→→Y，Y→→Z， 则X→→Z –Y （3）函数依赖是多值依赖的特殊情况。 若X→Y，则X→→Y。 （4）若X→→Y，X→→Z，则X→→Y? Z。 （5）若X→→Y，X→→Z，则X→→Y∩Z。 （6）若X→→Y，X→→Z，则X→→Y-Z，X→→Z -Y。 6.2 规范化 6.2.1 函数依赖 6.2.2 码 6.2.3 范式 6.2.4 2NF 6.2.5 3NF 6.2.6 BCNF 6.2.7 多值依赖 6.2.8 4NF 6.2.9 规范化小结 6.2.8 4NF 定义6.10 关系模式RU，F∈1NF，如果对于R的每个非平凡多值依赖X→→Y（Y ? X），X都含有码，则R∈4NF。 如果R ∈ 4NF， 则R ∈ BCNF 不允许有非平凡且非函数依赖的多值依赖 允许的非平凡多值依赖是函数依赖 4NF（续） 例： Teaching(C,T,B) ∈ 4NF 存在非平凡的多值依赖C→→T，且C不是码 用投影分解法把Teaching分解为如下两个关系模式： CT(C, T) ∈ 4NF CB(C, B) ∈ 4NF C→→T， C→→B是平凡多值依赖 6.2 规范化 6.2.1 函数依赖 6.2.2 码 6.2.3 范式 6.2.4 2NF 6.2.5 3NF 6.2.6 BCNF 6.2.7 多值依赖 6.2.8 4NF 6.2.9 规范化小结 6.2.9 规范化小结 关系数据库的规范化理论是数据库逻辑设计的工具 目的：尽量消除 插入、删除异常 修改复杂 数据冗余 基本思想：逐步消除数据依赖中不合适的部分 实质：概念的单一化 规范化小结（续） 关系模式规范化的基本步骤 1NF ↓ 消除非主属性对码的部分函数依赖 消除决定属性 2NF 集非码的非平 ↓ 消除非主属性对码的传递函数依赖 凡函数依赖 3NF ↓ 消除主属性对码的部分和传递函数依赖 BCNF ↓ 消除非平凡且非函数依赖的多值依赖 4NF 规范化小结（续） 不能说规范化程度越高的关系模式就越好 在设计数据库模式结构时，必须对现实世界的实际情况和用户应用需求作进一步分析，确定一个合适的、能够反映现实世界的模式 上面的规范化步骤可以在其中任何一步终止 第六章 关系数据理论 6.1 问题的提出 6.2 规范化 6.3 数据依赖的公理系统 *6.4 模式的分解 6.5 小结 6.4 模式的分解 把低一级的关系模式分解为若干个高一级的关系模式的方法不唯一 只有保证分解后的关系模式与原关系模式等价，分解方法才有意义 三种模式分解等价的定义： ⒈ 分解具有无损连接性 ⒉ 分解要保持函数依赖 ⒊ 分解