数据库系统概论(王珊萨师煊)第六章关关系数据理论.ppt

3NF与BCNF的关系国脉信息学院——数据库系统概论R∈BCNFR∈3NF如果R∈3NF，且R只有一个候选码R∈BCNFR∈3NF充分不必要充分必要6.2规范化国脉信息学院——数据库系统概论函数依赖1码2范式32NF43NF5BCNF6多值依赖74NF8规范化小结96.2.7多值依赖国脉信息学院——数据库系统概论[例9]学校中某一门课程由多个教师讲授，他们使用相同的一套参考书。每个教员可以讲授多门课程，每种参考书可以供多门课程使用。………课程C教员T参考书B??物理

数学?计算数学李勇王军??李勇张平?张平周峰 普通物理学光学原理物理习题集

数学分析微分方程高等代数

数学分析...…???多值依赖（续）非规范化关系多值依赖（续）国脉信息学院——数据库系统概论普通物理学光学原理物理习题集普通物理学光学原理物理习题集数学分析微分方程高等代数数学分析微分方程高等代数…李勇李勇李勇王军王军王军李勇李勇李勇张平张平张平…物理物理物理物理物理物理数学数学数学数学数学数学…参考书B教员T课程C用二维表表示Teaching多值依赖（续）国脉信息学院——数据库系统概论Teaching∈BCNF1Teaching具有唯一候选码(C，T，B)，即全码2多值依赖（续）国脉信息学院——数据库系统概论修改操作复杂存在多值依赖插入操作复杂Teaching模式中存在的问题数据冗余度大删除操作复杂多值依赖（续）国脉信息学院——数据库系统概论设R(U)是一个属性集U上的一个关系模式，X、Y和Z是U的子集，并且Z＝U－X－Y。关系模式R(U)中多值依赖X→→Y成立，当且仅当对R(U)的任一关系r，给定的一对（x，z）值，有一组Y的值，这组值仅仅决定于x值而与z值无关定义6.9对于一个（物理，光学原理）有一组T值｛李勇，王军｝，这组值仅由课程C上的值（物理）决定，对于另一个（物理，物理习题集）对应的T值仍是｛李勇，王军｝，因此T多值依赖于C例Teaching（C,T,B）多值依赖（续）国脉信息学院——数据库系统概论多值依赖的另一个等价的形式化的定义：在R（U）的任一关系r中，如果存在元组t，s使得t[X]=s[X]，那么就必然存在元组w，v?r，（w，v可以与s，t相同），使得w[X]=v[X]=t[X]，而w[Y]=t[Y]，w[Z]=s[Z]，v[Y]=s[Y]，v[Z]=t[Z]（即交换s，t元组的Y值所得的两个新元组必在r中），则Y多值依赖于X，记为X→→Y。这里，X，Y是U的子集，Z=U-X-Y。交换元组中参考书对应的值，光学原理和物理习题集，但教员信息仍是一致的。平凡多值依赖和非平凡的多值依赖多值依赖（续）国脉信息学院——数据库系统概论若X→→Y，而Z＝φ，则称X→→Y为平凡的多值依赖否则称X→→Y为非平凡的多值依赖［例10］关系模式WSC（W，S，C）多值依赖（续）国脉信息学院——数据库系统概论213W表示仓库，S表示保管员，C表示商品假设每个仓库有若干个保管员，有若干种商品每个保管员保管所在的仓库的所有商品4每种商品被所有保管员保管多值依赖（续）国脉信息学院——数据库系统概论WSCW1S1C1W1S1C2W1S1C3W1S2C1W1S2C2W1S2C3W2S3C4W2S3C5W2S4C4W2S4C5多值依赖（续）国脉信息学院——数据库系统概论用下图表示这种对应W→→S且W→→C多值依赖的性质国脉信息学院——数据库系统概论多值依赖具有对称性若X→→Y，则X→→Z，其中Z＝U－X－Y多值依赖具有传递性若X→→Y，Y→→Z，则X→→Z–Y函数依赖是多值依赖的特殊情况。若X→Y，则X→→Y。若X→→Y，X→→Z，则X→→Y?Z。若X→→Y，X→→Z，则X→→Y∩Z。若X→→Y，X→→Z，则X→→Y-Z，X→→Z-Y。多值依赖与函数依赖的区别国脉信息学院——数据库系统概论多值依赖的有效性与属性集的范围有关若函数依赖X→Y在R（U）上成立，则对于任何Y?Y均有X→Y成立多