第五节 关系数据库理论.ppt

第五章 关系数据库理论(4版第六章) 关系数据库系统由三级结构／两级映象的体系结构构成。关系模式是指关系数据库三结构中的模式，即数据库的逻辑结构。 模式是数据库的整体结构，由所有的基本表的结构构成的整体就是模式。视图是子模式，它是模式的子集，是面向某一具体应用的。 内模式是对数据的存储形式，它由一组物理文件构成，每一个物理文件对应一个或多个基本表。 第五章 关系数据库理论 从合理组织数据加以存储的角度出发，要求达到数据的冗余度小、共享性高。解决的办法是对模式进行分解，分解成一组关系模式，每一关系模式对应一个基本表。而在使用方面，通过将多各关系模式进行自然连接，构成完整的关系模式。 怎样的分解才是合理的？关系数据库理论就是用来指导关系数据库模式设计的。模式设计是数据库设计的主要内容之一。 5.1 关系模式设计引论 关系的外延和内涵 　　外延：关系模型的值，即关系模型中的数据，称为关系、实例或当前值。它随着时间的推移而变化，主要由元组的插入、删除和修改而引起。外延是动态的。 　　内涵：是对关系、属性、域的定义和说明，即关系模型的型的定义。内涵是静态的。 一个完整的关系模型内涵的定义： 5.1 关系模式设计引论 关系模式的存储异常 例：描述学校的数据库有如下属性： 　　学生的学号(Sno)、所在系(Sdept)、系主任姓名(Mname)、课程名(Cname)、成绩(Grade) 　关系模式 ：Student ( Sno, Sdept, Mname, Cname, Grade ) 语义： 1. 一个系有若干学生， 一个学生只属于一个系； 2. 一个系只有一名主任； 3. 一个学生可以选修多门课程， 每门课程有若干学生选修； 4. 每个学生所学的每门课程都有一个成绩。 5.1 关系模式设计引论 关系模式 Student (Sno, Sdept, Mname, Cname, Grade) 存在的问题： 5.1 关系模式设计引论 ⒋ 删除异常（Deletion Anomalies） 　 不该删除的数据不得不删 　　例：如果某个系的学生全部毕业了， 我们在删除该系学生信息的同时，把这个系及其系主任的信息也丢掉了。 结论： Student关系模式不是一个好的模式。 所谓“好”的模式：不会发生插入异常、删除异常、更新异常，数据冗余应尽可能少。 原因：由存在于模式中属性间的某些依赖关系引起的 如Mname的取值依赖于Sdept的值。 解决方法：通过分解关系模式来消除其中不合适的依赖。 　如：分解为Student ( Sno, Sdept, Cname, Grade )和 Dept ( Sdept, Mname ) 两关系模式即可解决。 5.2 规范化 　　规范化(Normalization)是指定义一组关系模式应该符合的条件(范式)，而符合这些条件的关系模式就不存在某些操作异常，冗余也会减小。 函数依赖(Functional Dependencies，简写为FD) 定义：设R(U)是一个属性集U上的关系模式，X和Y是U的子集。若对于R(U)的任意一个可能的关系r，r中不可能存在两个元组在X上的属性值相等， 而在Y上的属性值不等， 则称 “X函数确定Y” 或 “Y函数依赖于X”，记作X→Y（读作X决定Y）。 X称为这个函数依赖的决定因素(Determinant)。 例: 学生关系Student(Sno,Sname,Ssex,Sage,Sdept)假设不允许重名，则有： 　 Sno→Ssex, Sno→Sage, Sno→Sdept, Sno→Sname, Sname→Sno, Sname→Ssex, Sname→Sage, Sname→Sdept。 5.2 规范化 说明： 5.2 规范化 几种特殊的函数依赖： 在关系模式R(U)中，对于U的子集X和Y， 5.2 规范化 5.2 规范化 5.2 规范化 定义：关系模式 R 中属性或属性组X 并非R 的码，但 X 是另一个关系模式的码，则称 X 是R 的外部码(Foreign key),也称外码。 例：在关系SC(Sno, Cno, Grade)中，码为(Sno, Cno)，Sno是另一关系 S(Sno, Sname, …)的码，而非SC的码，故Sno是SC的外码，同样Cno也是SC的外码。 注：① 主码又和外部码一起提供了表示关系间联系的手段。 　② 给出多个候选码时，以 “,” 分隔不同的候选码；当候选码为多个属性时，候选码用( )括起来，属性间用 “,” 隔开。 如: 关系模式S(Sno, Sname, Sdept, Sage)的候选码为：Sno, Sname。 　关系模式SC(Sno, Cno, Grade)的候选码为(Sno, Cno)。 5.2 规