第五章关系数据库理论58.pptVIP

假设仓库管理关系表为StorehouseManage（仓库，存储物品，管理员，数量），且具有一个管理员只在一个仓库工作，一个仓库可以存储多种物品。这个数据库表中存在如下决定关系： X→Y，当下列哪一条成立时，称为平凡的函数依赖? A. X ∈Y B.Y∈X C.X∩Y＝Φ D.X∩Y≠Φ 关系数据库的规范化理论指出：关系数据库中的关系应满足一定的要求，最起码的要求是达到1NF，即满足 A）每个非主属性都完全依赖于主属性 B）主属性唯一标识关系中的元组 C）关系中的元组不可重复 D）每个属性都是不可分解的 图中关系R是 A）1NF B）2NF C）3NF D）4NF 教师任课关系如图所示：该关系属于 A)非规范关系 B)1NF关系 C)2NF关系 D)3NF关系 北京邮电大学世纪学院 数据库应用基础 第五章 关系数据库理论 5.1 关系数据模式的规范化理论 5.1.1 关系模式规范化的必要性 5.1.2 函数依赖及其关系的范式 5.1.3 多值依赖及关系的第四范式 学号 姓名 年龄 性别 系名 系主任 课程名 成绩 98001 李华 20 男 计算机系 王民 程序设计 88 98001 李华 20 男 计算机系 王民 数据结构 74 98001 李华 20 男 计算机系 王民 数据库 82 98001 李华 20 男 计算机系 王民 电路 65 98002 张平 21 女 计算机系 王民 程序设计 92 98002 张平 21 女 计算机系 王民 数据结构 82 98002 张平 21 女 计算机系 王民 数据库 78 98002 张平 21 女 计算机系 王民 电路 83 98003 陈兵 20 男 数学系 赵敏 高等数学 72 98003 陈兵 20 男 数学系 赵敏 数据结构 94 98003 陈兵 20 男 数学系 赵敏 数据库 83 98003 陈兵 20 男 数学系 赵敏 离散数学 87 5.1 关系数据模式的规范化理论 范式（Normal Form）是指规范化的关系模式。由 满足最基本规范化的关系模式叫第一范式，第一范 式的关系模式再满足另外一些约束条件就产生了第 二范式、第三范式、BC范式等等。一个低一级的关 系范式通过模式分解可以转换成若干高一级范式的 关系模式的集合，这种过程叫关系模式的规范化。 5.1.1 关系模式规范化的必要性 关系模式应满足的基本要求1) 元组的每个分量必须是不可分的数据项。2) 数据冗余应尽可能少。3) 不能因为数据更新操作而引起数据不一致问题。4) 当执行数据插入操作时，数据不能产生插入异常 现象。 5) 数据不能在执行删除操作时产生删除异常问题。 不进行关系规范化可能出现的问题 数据冗余大 插入异常 删除异常 更新异常 模式分解是关系规范化的主要方法 上述的关系模式: 教学(学号，姓名，年龄，性别，系名，系主 任，课程名，成绩) 可以按“一事一地”的原则进行分解。 学生(学号，姓名，年龄，性别，系名称) 教学系(系名，系主任) 选课(学号，课程名，成绩) 5.1.2 函数依赖及其关系的范式 关系模式的简化表示法关系模式可以用三元组来为： R〈U，F〉 函数依赖的概念 1)设R〈U〉是属性集U上的关系模式，X、Y是U 的子集。对于R〈U〉的任意一个可能的关系r，如果 r中不存在两个元组，它们在X上的属性值相同，而Y 上的属性值不同，则称X函数确定Y函数，或Y函数依 赖于X函数，记作X→Y。 例如，对于教学关系模式：教学〈U，F〉 U={学号，姓名，系名，系主任，课程名，成绩}； F={学号→姓名，学号→系名，系名→系主任，(学 号，课程名)→成绩}① X→Y，但Y?X，则称X→Y是非平凡的函数依 赖。若不特别声明，总是讨论非平凡的函数依赖。② X→Y，但Y?X，则称X→Y是平凡的函数依赖。③ 若X→Y，则X叫做决定因素（Determinant）， Y叫做依赖因素（Dependent）。④ 若X→Y，Y→X，则记作X?Y。⑤ 若Y不函数依赖于X，则记作X Y。 例：在关系SC(Sno, Cno, Grade)中， 非平凡函数依赖： 平凡函数依赖： (Sno, Cno)