数据库原理（李芳芳）第14讲.pptVIP

3NF 函数依赖图： SL Sno Sdept Sloc 3NF 解决方法 采用投影分解法，把SL分解为两个关系模式，以消除传递函数依赖： SD（Sno， Sdept） DL（Sdept， Sloc） SD的码为Sno， DL的码为Sdept。 3NF SD的码为Sno， DL的码为Sdept。 Sno Sdept SD Sdept Sloc DL 3NF 3NF的定义 定义6.8 关系模式RU，F 中若不存在这样的码X、属性组Y及非主属性Z（Z ? Y）, 使得X→Y，Y → X，Y→Z，成立，则称RU，F ∈ 3NF。 例， SL(Sno, Sdept, Sloc) ∈ 2NF SL(Sno, Sdept, Sloc) ∈ 3NF SD（Sno， Sdept） ∈ 3NF DL（Sdept， Sloc）∈ 3NF 3NF 若R∈3NF，则R的每一个非主属性既不部分函数依赖于候选码也不传递函数依赖于候选码。 如果R∈3NF，则R也是2NF。 采用投影分解法将一个2NF的关系分解为多个3NF的关系，可以在一定程度上解决原2NF关系中存在的插入异常、删除异常、数据冗余度大、修改复杂等问题。 将一个2NF关系分解为多个3NF的关系后，并不能完全消除关系模式中的各种异常情况和数据冗余。 6.2.6 BC范式（BCNF） 定义6.9 设关系模式RU，F∈1NF，如果对于R的每个函数依赖X→Y，若Y不属于X，则X必含有候选码，那么R∈BCNF。 若R∈BCNF 每一个决定属性集（因素）都包含（候选）码 R中的所有属性（主，非主属性）都完全函数依赖于码 R∈3NF（证明） 若R∈3NF 则 R不一定∈BCNF BCNF 例：在关系模式STJ（S，T，J）中，S表示学生，T表示教师，J表示课程。 每一教师只教一门课。每门课由若干教师教，某一学生选定某门课，就确定了一个固定的教师。某个学生选修某个教师的课就确定了所选课的名称 ： (S，J)→T，(S，T)→J，T→J 6.2.6 BCNF S J T S T J STJ BCNF STJ∈3NF? (S，J)和(S，T)都可以作为候选码? S、T、J都是主属性 STJ∈BCNF T→J，T是决定属性集，T不是候选码 BCNF 解决方法：将STJ分解为二个关系模式： SJ(S，J) ∈ BCNF， TJ(T，J)∈ BCNF 没有任何属性对码的部分函数依赖和传递函数依赖 S J ST T J TJ 3NF与BCNF的关系 如果关系模式R∈BCNF， 必定有R∈3NF 如果R∈3NF，且R只有一个候选码， 则R必属于BCNF。 BCNF的关系模式所具有的性质 ⒈ 所有非主属性都完全函数依赖于每个候选码 ⒉ 所有主属性都完全函数依赖于每个不包含它的候选码 ⒊ 没有任何属性完全函数依赖于非码的任何一组属性 下课了。。。 休息一会儿。。。 * * * * * * 于任一关系模式，平凡函数依赖都是必然成立的，它不反映新的语义，因此若不特别声明， 我们总是讨论非平凡函数依赖。 * 数据库系统概论 An Introduction to Database System 第六章 关系数据理论 6.1 问题的提出 数据库设计 数据库概念设计（ER模型） 数据库逻辑设计（规范化理论） 关系数据库逻辑设计：针对一个具体问题，如何设计一个适合于它的数据库模式，即数据库中应该有几张表，表中的列又是如何生成的？ 数据库物理设计 关系模式举例 假设学校的数据库模式由一个单一的关系模式 : Student( Sno, Sdept, Mname, Cno, Grade ) 关系模式举例－“问题模式”（续） 存在的问题： ⒈ 数据冗余太大 ⒉ 更新异常（Update Anomalies） ⒊ 插入异常（Insertion Anomalies） ⒋ 删除异常（Deletion Anomalies） 结论：Student关系模式不是一个好的模式。 一个“好”的关系模式应当不会发生插入异常、删除异常、更新异常，数据冗余应尽可能少。 二、关系模式的形式化定义 关系模式由五部分组成，即它是一个五元组： R(U, D, DOM, F) R：关系名 U：组成该关系的属性名集合 D：属性组U中属性所来自的域 DOM：属性向域的映象集合 F： 属性间数据的依赖关系集合 什么是数据依赖 数据依赖的类型很多，其中最重要的是： 函数依赖（Functional Dependency，简记为FD） 多值