关系数据理论课件.ppt

第6章关系数据理论 【例3】U={S#，SD，MN，C#，G} F={S#?SD，S#?MN，SD?MN，(S#,C#)?G} U1={S#，SD} , F1={S#?SD} U2={S#, MN, C#, G}, F2={S#?MN, (S#,C#)?G} 解： U1∩U2= {S#} U1-U2= {SD} ∴ U1∩U2?U1?U2∈F+ ∴该分解?具有无损连接性。 如果两个关系模式之间的公共属性集至少包含其中一个关系模式的码，则此分解具有无损连接性。 【例4】U={A，B，C} F={A?B，C?B} U1={A，B} , F1={A?B} U2={B, C}, F2={C?B} 解： U1∩U2= {B} U1-U2= {A} , U2-U1= {C} ∵ B?A, B?C ? F+ ∴该分解?不具有无损连接性。 6.4.3 保持函数依赖的模式分解 【定义6.19】设关系模式RU,F被分解为若干个关系模式R1U1,F1，R2U2,F2，…，RnUn,Fn 若F+ = (∪ Fi)+， 则称R U , F 的分解 ? = {R1U1 , F1 , … , RnUn , Fn} 保持函数依赖。 即F所逻辑蕴含的函数依赖一定也由分解得到的某个关系模式中的函