数据库原理第3章节.pptVIP

97-10-7 数据库原理 97-10-7 构造物理模拟实验室汇报 构造物理模拟实验室汇报 数据库原理 石油大学（北京）计算机系 朱瑛 第三章 关系数据库设计理论 一、规范化问题 二、函数依赖 三、关系范式 §3.1规范化问题 数据库是一组相关数据的集合。它不仅包括数据本身，而且包括关于数据之间的联系，即数据模型。给出一组数据，如何构造一个适合的数据模型，在关系数据库中应该组织成几个关系模式，每个关系模式包括那些属性。这是数据库逻辑设计要解决的问题。 ①每当教师开设一门课程时，该教师的职称、地址等信息就重复存储一次。一般每位教师都开设几门课，数据冗余不可避免。一个系有很多教师，使关系中的数据冗余度很大。（数据冗余） ③ 如果学校新调入一个教师，暂时末主讲任何课程。由于缺少关键字的一部分，而关键字不允许出现空值，新教师就不能插入到此关系中去。只有当他开设了课程之后才能插入，这是不合理的。（插入异常） 上述在插入、删除或修改元组时将产生的不希望发生的异常情况是由于关系模式设计得不好所造成的。如果用下面四个关系模式代替原来的一个关系模式，上述四方面则可题就基本解决了。 §3.2函数依赖 现实世界中的事物是彼此联系，互相制约的。这种联系分为二类，一类是实体与实体之间的联系；另一类是实体内部各属性之间的联系。概念模型和数据模型中讨论实体之间的联系，用数据模型来描述概念模型。函数依赖则是讨论属性之间的联系。 例：设有关系模式选课 SCl(S#，C#，GRADE，CREDIT)其中，S#表示学号，C#表示课程号，GRADE表示成绩，CREDIT表示学分。 在这个选课关系模式中，由于一个学生可以选修多门课程，一门课程可有多个学生选修，因此S#或C#都不能单独确定GRADE。成绩只能由属性组合(S#，C#)来确定。课程学分CREDIT是 C#决定的，CCREDIT。由此可知： (S#，C#) GRADE (S#，C#) CREDIT 包含在任意一个候选关键字中的属性，称为主属性。不包含在任何候选关键字中的属性称为非主属性。 候选关键字具有两个性质： 标识的唯一性：对于R（U）中的每一个元组，K的值确定后，该元组就相应确定了。 无冗余性：当K是属性组的情况下，K的任何一部分都不能唯一标识该元组。这是定义中的完全函数依赖的意义。 §3.3关系范式 范式即模式分解标准。 规范化：一个低一级范式的关系模式，通过模式分解转换为若干个高一 级范式的关系模式的集合，这种过程称为规范化。 设计关系数据库时，关系模式不可以随意建立，它们必须满足一定的规范化要求。一个关系模式满足某一指定的约束，称此关系模式为特定范式的关系模式。满足不同程度的要求构成不同的范式级别。 关系模式有下列几种范式： 第一范式(1NF) 第二范式(2NF) 第三范式(3NF) BCNF 例：将下表规范成1NF 通过投影分解将S1分解成如下两个关系后则满足3NF的要求。S(S#，SNAME，D#)，D(D#，DNAME，LOCATION) 必须注意，投影时不能从关系S中遗漏外关键字D#，否则这两个关系之间将失去联系，就不能通过自然联接再恢复原来的关系了。 根据语义可以分析出以下函数依赖：(W#，P#)→QNT，(W#，P#)→E#，E#→W#，(E#，P#)→QNT。 这个关系模式有两个候选关键字(W#，P#)和（E#，P#)它们都能函数决定整个元组。只有一个非主属性QNT，它对任何一个候选关键字都是完全依赖的，并且是直接函数依赖。故该关系模式属于3NF。 主属性E#是W#的决定因素，但是它本身不是关键字，只是组合关键字的一部分。这就造成主属性W#对另外一个候选关键字(E#，P#)的部分依赖，也是传递依赖。 如果一个新职工被分配到仓库工作，但暂时处于实习阶段，没有独立承担任务，由于缺少关键字的一部分P#而无法插入到该关系中去。要消除这些异常需要提出更高的要求。 将仓库保管WPE(W#，P#，E#，QNT)关系模式分解成如下工作和保管两个关系模式，则符合BCNF的要求： 保管EP(E#，P#，QNT) 其关键字是(E#，P#) 工作EW(E#，W#) 其关键字是E# 1NF 消除非主属性对关键字的部分函数依赖 2NF 消除非主属性对关键字的传递函数依赖 3NF 消除主属性对关键字的部分和传递函数依赖 BCNF 在这四个关系模式组成的关系模型中消除了传递依赖，达到了3NF。在任一个模式中，每个决定因素都是关键字，由此也同时满足了BCNF的要求。 一个关系模式达到BCNF，说明在函数依赖的范畴内，已实现了彻底分离，可以消除插入、删除和关系的异常。 必须注意，一个关系模式经过投影分解可以得到不同的关系模式集合，也就是说分