数据库系统概论(i).pptVIP

* 是现实世界属性间相互联系的抽象 是数据内在的性质 是语义的体现 6.2.6 BCNF（6） BCNF的关系模式所具有的性质 所有非主属性都完全函数依赖于每个候选码 所有主属性都完全函数依赖于每个不包含它的候选码 没有任何属性完全函数依赖于非码的任何一组属性 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.7 多值依赖（8） 多值依赖与函数依赖的区别 多值依赖的有效性与属性集的范围有关 若函数依赖X→Y在R（U）上成立，则对于任何Y‘ ? Y均有X→Y’ 成立； 多值依赖X→→Y若在R(U)上成立，不能断言对于任何Y ? Y有X→→Y 成立 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 ↓ 消除非主属性对码的传递函数依赖 3NF ↓ 消除主属性对码的部分和传递函数依赖 BCNF ↓ 消除非平凡且非函数依赖的多值依赖 4NF 模式分解 6.3 数据依赖的公理系统(1) 逻辑蕴含：对于满足一组函数依赖 F 的关系模式R U，F ，其任何一个关系r，若函数依赖X→Y都成立, （即r中任意两元组t，s，若t[X］=s[X]，则t[Y］=s[Y]），则称F逻辑蕴含X →Y Sno Sdept Mname Cname Grade 201101 cs 李芳 数据库 90 201102 is 张力 数据库 87 201102 is 张力 离散数学 28 201102 is 张力 数据结构 67 201101 cs 李芳 数据处理 78 201101 cs 李芳 数学 67 6.3 数据依赖的公理系统(2) Armstrong公理系统:关系模式R U，F 来说有以下的推理规则： A1.自反律（Reflexivity）：若Y ? X ? U，则X →Y为F所蕴含。 A2.增广律（Augmentation）：若X→Y为F所蕴含，且Z ? U，则XZ→YZ为F所蕴含。 A3.传递律（Transitivity）：若X→Y及Y→Z为F所蕴含，则X→Z为F