六关系数据理论().PPTVIP

第六章 关系数据理论 6.1 问题的提出 6.2 规范化 6.3 数据依赖的公理系统 *6.4 模式的分解 6.5 小结 6.1 问题的提出 关系数据库逻辑设计 针对具体问题，如何构造一个适合于它的数据模式 数据库逻辑设计的工具──关系数据库的规范化理论 一、概念回顾 关系:描述实体、实体属性以及实体间的联系 关系模式：用于定义关系的结构 关系数据库：基于关系模型的数据库，利用关系来描述现实世界 关系数据库的模式：定义这组关系的关系模式的全体 二、关系模式的形式化定义 关系模式由五部分组成，即它是一个五元组： R(U, D, DOM, F) R： 关系名 U： 组成该关系的属性名集合 D： 属性组U中属性所来自的域 DOM： 属性向域的映象集合 F： 属性间数据的依赖关系集合 三、什么是数据依赖 1. 完整性约束的表现形式 限定属性取值范围：例如学生成绩必须在0-100之间 定义属性值间的相互关连（主要体现于值的相等与否），这就是数据依赖，它是数据库模式设计的关键 什么是数据依赖（续） 2. 数据依赖 一个关系内部属性与属性之间的约束关系 现实世界属性间相互联系的抽象 数据内在的性质 语义的体现 什么是数据依赖（续） 3. 数据依赖的类型 函数依赖（Functional Dependency，简记为FD） 多值依赖（Multivalued Dependency，简记为MVD） 其他 四、关系模式的简化表示 关系模式R（U, D, DOM, F） 简化为一个三元组： R（U, F） 当且仅当U上的一个关系r满足F时，r称为关系模式 R（U, F）的一个关系 五、数据依赖对关系模式的影响 [例]建立一个描述学校教务的数据库： 学生的学号（Sno）、所在系（Sdept） 系办公地点（Dloc）、课程号（Cno）、成绩（Grade） 单一的关系模式 ： Student （ Sno, Sdept, Mname, Cname, Grade ） 数据依赖对关系模式的影响（续） 结论： Student关系模式不是一个好的模式。 “好”的模式： 不会发生插入异常、删除异常、更新异常， 数据冗余应尽可能少 原因：由于模式中存在的某些数据依赖引起的 解决方法：通过分解关系模式来消除其中不合适 的数据依赖 6.2.1 函数依赖 函数依赖： 设R(U)是一个属性集U上的关系模式，X和Y是U的子集，若对于R(U)的任意一个可能的关系r，r中不可能存在两个元组t1和t2,在X上的属性值相等，而在Y上的属性值不等，即：t1[X]=t2[X] t1[Y]=t2[Y] 则称 “X函数确定Y” 或 “Y函数依赖于X”，记作X→Y。 若X→Y，则X称为这个函数依赖的决定属性组，也称为决定因素（Determinant）。 若X→Y，Y→X，则记作X←→Y。 若Y不函数依赖于X，则记作X→Y。 6.2.1 函数依赖（续） 在关系模式R(U)中，对于U的子集X和Y， 如果X→Y，但Y ? X，则称X→Y是非平凡的函数依赖 若X→Y，但Y ? X, 则称X→Y是平凡的函数依赖 例：在关系模式SC(Sno, Cno, Grade)中， 非平凡函数依赖： (Sno, Cno) → Grade 平凡函数依赖： (Sno, Cno) → Sno 6.2.1 函数依赖（续） 完全函数依赖:在R(U)中，如果X→Y，并且对于X的任何一个真子集X’，都有X’ Y, 则称Y对X完全函数依赖，记作 : X F Y。 部分函数依赖:若X→Y，但Y不完全函数依赖于X，则称Y对X部分函数依赖，记作:X P Y。 6.2.1 函数依赖（续） [例]假设有关系模式SC(Sno,Sname,Cno,Grade)，则函数依赖关系有： Sno Sname (Sno,Cno) Sname (Sno,Cno) Grade 6.2.2 码 侯选码:设K为RU,F中的属性或属性组合,若K U, 则K称为R的侯选码（Candidate Key）。 主码:若候选码多于一个，则选定其中的一个做为主码（Primary Key）。 相关概念:主属性、非主属性、全码 6.2.2 码（续） 外部码: 关系模式 R 中属性或属性组X 并非 R的码，但 X 是另一个关系模式的码，则称 X 是R 的外部码（Foreign key）也称外码 如在SC（Sno，Cno，Grade）中，Sno不是码，但Sno是关