4-第四章：数据库分析和设计技术（5）.pdfVIP

本讲简要说明 授课目的与要求： 学习连接相关性和5NF； 逆规范化。 授课难点： 连接相关性。 复习 非主属性对候选关键字的部分依赖与2NF 非主属性对候选关键字的传递依赖与3NF 主属性对候选关键字的部分依赖与BCNF 多值相关性与4NF 数据库原理与技术（第四章） 2 定义4.24 第四范式 给定关系框架R及其上的FD和MVD集合 M，当M X→→Y 时，必有Y⊆X或YX ＝R （平凡的），或者X是R的超关键字，则称 R是第四范式的，简记为4NF 。 对一个关系r[R] 也可给出类似定义。 数据库原理与技术（第四章） 3 定理4.22 一个4NF 的关系（框架）必定是 BCNF的。 证明: 对M+中的任一FD X→Y ，当Y ⊄ X 时，有两种情况： (1) XY＝R，这时X→R，从而X是超关键字。 (2) XY≠R ，因为X→Y 时必有X→→Y ，按 4NF定义可知X为超关键字。 这样对M+中任一FD X→Y且Y －X ≠∅，X必 是超关键字，由定义4.23知该关系（框架） 是BCNF的。 一个BCNF的关系（框架）不一定是4NF的。 数据库原理与技术（第四章） 4 Depart_No Student-No Teacher_No … d1 s11 t11 d1 s11 t12 … … … d1 s12 t11 … … … d2 s21 t21 数据库原理与技术（第四章） 5 例：BCNF但非4NF A B C a1 b1 c1 a1 b2 c1 a1 b1 c2 a1 b2 c2 a2 b2 c2 算法4.12 计算关系框架上的FD和MVD集合在 其子框架上的投影的算法Project 输入：关系框架R，R的子框架S，R上的FD 和MVD的集合M 输出：M在S上的投影πs(M) 数据库原理与技术（第四章） 6 Project (R,S,M) BEGIN 由M计算M+ ；π (M):= ∅; s for M+ 中的每个FD X→Y do if X⊆S then π (M):= π (M)∪{X→(Y∩S)};