第4章 关系规范化理论(正式).ppt

* * * * * * * * * * * 2NF 采用投影分解法将一个1NF的关系分解为多个2NF的关系，可以在一定程度上减轻原1NF关系中存在的插入异常、删除异常、数据冗余度大、修改复杂等问题。 将一个1NF关系分解为多个2NF的关系，并不能完全消除关系模式中的各种异常情况和数据冗余。 3NF 3NF的定义 定义4.10 关系模式R（U，F） 中若不存在这样的码X、属性组Y及非主属性Z（Z ? Y）, 使得X→Y，Y→Z成立， Y → X，则称R（U，F） ∈ 3NF。 若R ∈3NF，且每一个非主属性既不部分依赖于码也不传递依赖于码。 若R∈3NF，则每一个非主属性既不部分依赖于码也不传递依赖于码。 承担任务 学号 项目编号 项目名称 项目编号 学生姓名 学院名称 院长姓名 学号 导师姓名 3NF 学院名称 3NF 采用投影分解法将一个2NF的关系分解为多个3NF的关系，可以在一定程度上解决原2NF关系中存在的插入异常、删除异常、数据冗余度大、修改复杂等问题。 将一个2NF关系分解为多个3NF的关系后，仍然不能完全消除关系模式中的各种异常情况和数据冗余。 例：项目(编号，项目名称，负责人，职务，成员，任务情况) (假设:负责人无重名情况） 编号 成员 负责人 项目名称 任务情况 职务 任务（编号，成员，任务情况） 项目（编号，项目名称，负责人，职务） 编号 成员 任务情况 编号 负责人 项目名称 职务 任务 项目 根据2NF的要求 编号 成 员 任务情况 任务 编号 负责人 项目名称 项目 负责人 职务 负责人职务 根据3NF的要求 例：分析下列关系属于第几范式 学生情况： （学号，姓名，班级，年龄，宿舍，系部，系主任，课程号，课程名，先修课程，成绩） 学号 课程号 学号 课程号 姓名 成绩 先修课程 课程名 系主任 系部 宿舍 年龄 班级 分析函数依赖关系： 判断：属于1NF 分析： 成绩 学号+课程号 姓名 系部 宿舍 年龄 班级 学号 系主任 系部 先修课程 课程名 课程号 分解： * 设有关系模式R（A，B，C，D），其数据依赖集：F＝{（A，B）→C，C→D}，则关系模式R的规范化程度最高达到（ ）。 BC范式（BCNF） 定义4.11 关系模式R（U，F）∈1NF，若每一个决定属性因素都包含码，则 R（U，F）∈BCNF。 可从三个方面理解： 所有非主属性对每一个码都是完全函数依赖 所有的主属性对每一个不包含它的码，也是完全函数依赖 没有任何属性完全函数依赖于非码的任何一组属性 BCNF 例：关系模式Course（Cno，Cname，Pcno） C∈3NF C∈BCNF 例： 关系模式Student（Sno，Sname，Sdept，Sage） 假定S有两个码Sno，Sname S∈3NF。 S ∈ BCNF 例：关系模式SJP（S，J，P） S：学生 [学生选修课程有一定的名次] J：课程 [每门课程中每一名次只有一个学生] P：名次 （名次没有并列） 函数依赖：（S，J）→ P （J，P）→ S 分析得知：SJP ∈ 3NF SJP ∈ BCNF * 例：关系模式STJ（S，T，J） S：学生 [某一学生选定某门课，就对应一个固定教师] T：教师 [每个教师只教一门课] J：课程 [每门课有若干教师] 函数依赖： （S，J）→ T （S，T）→ J 分析得知：STJ ∈ 3NF 但是：STJ ∈ BCNF 因为： T → J 解决方法：将STJ分解为二个关系模式： ST(S，T) ∈ BCNF， TJ(T，J)∈ BCNF 没有任何属性对码部分函数依赖和传递函数依赖 S T ST T J TJ * 消除非主属性对码的部分函数依赖 消除非主属性对码的传递函数依赖 消除主属性对码的部分和传递函数依赖 1NF 2NF 3NF BCNF 消除决定因素非码的非平凡函数依赖 指出下列关系模式属于第几范式，并说明理由。 (1) R（X,Y,Z） F＝{XY → Z} (2) R（X,Y,Z） F＝{Y → Z, XZ →Y} (3) R（X,Y,Z） F＝{Y → Z, Y → X ,X →YZ} 假设某旅馆业务规定，每个账单对应一个顾客，账单的发票号 是惟一的，账单中包含一个顾客姓名、到达日期和顾客每日的 消费明细，账单的格式如图所示: 试回答下列问题： 　　(1)找出R的候选键。 　　(2)判断R最高可达到第几范