第六章关数据理论.pptVIP

6.1 问题的提出 一、关系数据库逻辑设计 定义： 针对具体问题，如何构造一个适合于它的数据模式 数据库逻辑设计的工具 关系数据库的规范化理论 二、引例：数据模式“好” 与“不好” 例：建立描述学校教务的数据库，涉及的对象如下： 学生的学号（Sno）、学生的姓名（Sname）、所在系（Sdept）、 系主任姓名（Mname）、课程号（Cno）、成绩（Grade） 对象间联系： 1.一个系有若干学生， 一个学生只属于一个系； 2. 一个系只有一名主任； 3. 一个学生可以选修多门课程， 每门课程有若干学生选修； 4. 每个学生所学的每门课程都有一个成绩。 引例：数据模式“好” 与“不好”(续) 第一种设计方案：使用单一的关系模式 ： Student（Sno, Sname, Sdept, Mname, Cno, Grade） 思考：确定表的主键。 引例：数据模式“好” 与“不好”(续) 第二种设计方案：使用三个关系模式 ： S（Sno, Sname, Sdept, ） SC （Sno, Cno, Grade） DEPT （Sdept, Mname） 三、关系数据库规范化理论的内容 数据依赖 范式 模式设计（模式分解） 四、关系模式的简化表示 关系模式由五部分组成，即它是一个五元组：R(U, D, DOM, F) R： 关系名 U： 组成该关系的属性名集合 D： 属性组U中属性所来自的域 DOM： 属性向域的映象集合 F： 属性间数据的依赖关系集合 在规范化理论中，简化为一个三元组： R（U, F） 6.2 规范化6.2.1 函数依赖 函数依赖 例如： “学号”确定之后，学生姓名就被唯一地确定； {Sno，Cno}确定之后，成绩就被唯一地确定； 这种依赖关系类似于数学中的函数y=f(x)，因此，称为函数依赖。 一、函数依赖定义 定义6.1 设R(U)是一个属性集U上的关系模式，X和Y是U的子集。 若对于R(U)的任意一个可能的关系r，r中不可能存在两个元组在X上的属性值相等，而在Y上的属性值不等，则称 “X函数确定Y” 或 “Y函数依赖于X”，记作X→Y。 X称为这个函数依赖的决定属性集(Determinant)。 说明： 函数依赖不是指关系模式R的某个或某些关系实例满足的约束条件，而是指R的所有关系实例均要满足的约束条件。 函数依赖是语义范畴的概念。只能根据数据的语义来确定函数依赖。 例如： 姓名→年龄 这个函数依赖只有在不重名的条件下才成立 函数依赖例题 例: S(Sno, Sname, Ssex, Sage, Sdept) 假设不允许重名，则有: F={Sno → Ssex，Sno → Sage，Sno → Sdept， Sname → Ssex，Sname → Sage，Sname → Sdept， Sno ←→ Sname} 若X→Y，并且Y→X, 则记为X←→Y。 若Y不函数依赖于X, 则记为X → Y，例如：Ssex →Sage 二、函数依赖的分类 可以从不同角度分类： 平凡函数依赖与非平凡函数依赖 完全函数依赖与部分函数依赖 直接函数依赖与传递函数依赖 1、平凡函数依赖与非平凡函数依赖 如果X→Y，但Y ? X，则称X→Y是平凡的函数依赖 若果X→Y，但Y ? X, 则称X→Y是非平凡的函数依赖 例如： Student（Sno, Sname, Sdept, Mname, Cno, Grade） 非平凡的函数依赖：Sno → Sname Sdept → Mname （Sno,Cno） → Grade 平凡的函数依赖：Sno → Sno , （Sno,Sname） → Sname 平凡函数依赖与非平凡函数依赖（续） 对于任一关系模式，平凡函数依赖都是必然成立的，它不反映新的语义，因此若不特别声明， 我们总是讨论非平凡函数依赖。 2、完全函数依赖与部分函数依赖 如果X→Y，并且对于X的任何一个真子集X’，都有X’ Y, 则称Y