[工学]第9章 关系规范化理论.ppt

9.3.7 规范化小结 在关系数据库中，对关系模式的基本要求是要满足第一范式。 但第一范式的关系会存在数据操作异常，因此，人们寻求解决这些问题的方法，这是规范化引出的目的。 * * 规范化小结（续） 规范化的基本思想是逐步消除数据依赖中不合适的部分，通过模式分解的方法使关系模式逐步消除操作异常。 分解的基本思想是让一个关系模式只描述一件事情，即面向主题设计数据库的关系模式。因此，规范化的过程就是让每个关系模式概念单一化的过程。 规范化的方法是模式分解，且确保分解后产生的模式与原模式等价。 * * 9.4 关系模式的分解准则 模式分解应满足： 模式分解具有无损连接性； 模式分解能够保持函数依赖。 * * 示例 S-D-L（Sno，Dept，Loc） 三种分解方案： 方案1：S-L（Sno，Loc），D-L（Dept，Loc） 方案2：S-D（Sno，Dept），S-L（Sno，Loc） 方案3：S-D（Sno，Dept），D-L（Dept，Loc） * * 分解准则 将一个关系模式RU，F分解为若干个关系模式R1U1，F1，R2U2，F2，…，RnUn，Fn，意味着将存储在一张二维表r中的数据分散到了若干二维表r1，r2，…，rn中。 这样的分解不应该丢失信息，即通过对关系r1,r2,… ,rn的自然连接能重新得到关系r中的所有信息。。 * * 分解准则（续） 事实上，将关系r投影为r1，r2，…，rn时不会丢失信息，关键是对r1，r2，…，rn做自然连接时可能产生一些r中原来没有的元组，从而无法区别哪些元组是r中原来有的，哪些是不应该有的。 在这个意义上就丢失了信息。 * * 无损连接的判断（仅举例说明） 例1：设有关系框架 R={S_NO,C_NO,GRADE,TNAME,TAGE,OFFICE}, R上的FD集合 F={S_NO C_NO ? GRADE , C_NO ? TNAME , TNAME ? TAGE OFFICE } 以及R的两个分解： ?1={SC , CT, TO} , ?2={SC , GTO } 其中SC={S_NO,C_NO,GRADE}, CT={C_NO , TNAME }, TO={TNAME,TAGE,OFFICE}, GTO={GRADE,TNAME,TAGE,OFFICE}, 问?1、 ?2是否为无损分解？ 解： ?1的初始表（R?） b16 b26 a6 b15 b25 a5 b14 a4 a4 a3 b23 b33 a2 a2 b32 a1 b21 b31 SC CT TO OFFICE TAGE TNAME GRADE C_NO S_NO 通过F修改R?表：逐一考察F中的每一个FD，修改R? ?S_NO C_NO ? GRADE ：不能修改R? ?C_NO ? TNAME ：因SC和CT的C_NO上的值相等，所以可改b14为a4 ?TNAME ? TAGE OFFICE ：因SC、CT和TO在TNAME上的值都相等，所以可改b15和b25为a5,b16t和b26为a6。 a4 a5 a5 a6 a6 a4 a5 a5 a6 a6 结论：R?中第一行已是全a，所以?1为无损分解。 解： ?2的初始表（R?） b16 a6 b15 a5 b14 a4 a3 a3 a2 b22 a1 b21 SC GTO OFFICE TAGE TNAME GRADE C_NO S_NO 通过F修改R?表：逐一考察F中的每一个FD，修改R? ?S_NO C_NO ?GRADE ：不能修改R? ?C_NO ?TNAME ：也不能修改R? ?TNAME ?TAGE OFFICE ：还是不能修改R? 结论：F中所有FD均不引起对R?的修改，而且R?中也没有出现一行全 a 的情况，所以?2为有损分解。 3、保存相关性分解 设?={R1,R2,…,Rn}是关系框架R上的一个分解，F是R上的相关性集合。如果： F ? ∏R1(F) ?∏R2(F) ?……?∏Rn(F) 则称?是R的保存相关性（F的）分解。 保存相关性分解的意义： 保证分解