[工学]第6章-关系数据库理论.ppt

1．需求分析 关系模式由五部分组成，即它是一个五元组： R(U, D, DOM, F) R： 关系名 U： 一组属性 D： 属性组U中属性所来自的域 DOM：属性向域的映象集合 F： 属性组U上的一组数据依赖 示例:考虑为管理职工的工资信息而设计一个关系模式 解决之道：分解! 分解!! 再分解!!! 码及码完全决定的非主属性构成一个模式；主属性（组）及它完全决定或传递决定的非主属性构成一个模式，主属性（组）为新模式的码。从而消除非主属性对码的部分函数依赖转换为2NF。 用什么样得办法解决呢？ 成绩 系 主任 学号 课号 码 完全 部分 课名 姓名 传递 成绩 学号 课号 码 课号 课名 码 系 主任 学号 姓名 码 ? 2NF ? 2NF ? 2NF 分解前： SDC(学号，姓名，系，主任，课号，课名，成绩) 分解后：SD（学号，姓名，系，主任） Course（课号，课名） SC（学号，课号，成绩） 分解之后，与SDC相比有什么不同？ 1NF的上述四个问题得到了部分解决 SD(学号,姓名,系,主任) SD? 仅属于2NF的关系模式可能会产生的问题 （2）插入异常 （1）数据冗余 （4）修改困难 （3）删除异常 可能的原因：存在传递函数依赖 学号?主任 若关系模式 RU, F?1NF，并且R中不存在码X、属性组Y和非主属性Z（Z ? Y）使得X→Y（Y→X），Y → Z成立，则称 R?3NF。 七、第三范式（3NF） 若 R?3NF，则 R?2NF。 注意： 1. 我们也可这样定义3NF： 若 R?2NF，并且R中不存在任何非主属性传递函数依赖于R的码，则称R?3NF。 2. 若RU, F中U是全键，则一定有 R?3NF。 SD(学号，姓名，系，主任) 系 主任 学号 姓名 码 解决办法：用投影分解 得：Student（学号，姓名，系） Dept（系，主任） ? 3NF 仅属于3NF的关系模式可能会产生的问题 由上可知，部分函数依赖和传递函数依赖是产生异常的两个重要原因。 通常设计关系模式时至少应该是属于3NF的。 虽说3NF是广泛使用的一种关系范式，但3NF仍然存在某些“异常”。 例：关系模式 R（S，T，J） 每个教师只教一门课，每门课有若干个教师教，可得下列函数依赖： (S，T)→J，(S，J)→T，T→J，（S，T）及（S，J）均可作为候选码，所有属性均为主属性，所以 R?3NF。 学生1 教师1 课程1 …… 学生K 教师1 课程1 学生L 教师2 课程1 …… 学生M 教师2 课程1 学生1 教师3 课程2 …… 学生K 教师3 课程2 …… S T J 问题：课程大量重复 可能的原因： R中存在部分函数依赖 （S，T）? J。 3NF并没有涉及主属性下的数据冗余问题。 八、Boyce-Codd范式（BCNF） 若R ? 1NF，且对任何非平凡的函数依赖X?Y，X必包含码。则R ? BCNF。 若R ? BCNF，则R ? 3NF 属于BCNF的关系模式满足： ? 所有非主属性对每一个码都是完全函数依赖； ? 所有主属性对每一个不包含它的码也是完全函数依赖； ? 没有任何属性完全函数依赖于非码的任何一组属性。 属于3NF但不属于BCNF的例子 关系模式 R（S，T，J） 码：（S，T），（S，J）函数依赖：（S，J） ?T；（S，T） ?J；T ?J 因为主属性J部分函数依赖于不包含它的码（S，T），或在T ?J 中T是决定因素，但T不包含码。故R不属于BCNF。 第六章 关系数据理论 数据库设计的一般步骤： 2．数据库的概念设计 3．数据库的逻辑设计 4．模式细化（模式的规范化） 5．物理数据库设计 6．数据库的安全设计 本章内容!! §1 问题的提出 §2 规范化 §3 数据依赖的公理系统 §4 关系模式的分解 本章内容： 基本问题： 针对一具体应用，如何构造一个合适的数据模式？ 即应该构造几个关系？每个关系由哪些属性组成？…… §1 问题的提出