关系模式的无损分解..docVIP

1、已知关系模式R(ABC)，F={A→C，B→C},求F+。 ?? 可以直接通过自反律、增广律、传递律加以推广： F+={φ→φ，A→φ，B→φ，C→φ，A→C，B→C，AB→φ，AB→A，AB→B，AB→C，AB→BC，AB→AB，AB→ABC，BC→φ，BC→C，BC→B，BC→BC，AC→φ，AC→C，AC→A，AC→AC，ABC→φ，ABC→A，ABC→B，ABC→C，ABC→BC，ABC→AB，ABC→ABC} 4.6 试分析下列分解是否具有无损联接和保持函数依赖的特点： (1)设R(ABC)，F1={A→B} 在R上成立，ρ1={AB,AC}。 首先，检查是否具有无损联接特点： 第1种解法--算法4.2: 　 A B C AB a1 a2 b13 AC a1 b22 a3 A B C a1 a2 b13 a1 a2 a3 (1) 构造表 (2)根据A→B进行处理 结果第二行全是a行，因此分解是无损联接分解。 第2种解法:(定理4.8) 设 R1=AB，R2=AC 　　R1∩R2=A 　　R2- R1=B 　　∵A→B,∴该分解是无损联接分解。 然后，检查分解是否保持函数依赖 　　πR1（F1）={A→B，以及按自反率推出的一些函数依赖} 　　πR2（F1）={按自反率推出的一些函数依赖} 　　F1被