第9讲 关系模的分解与范式.pptVIP

4.3 关系模式的分解* 4.3.1 模式分解问题 定义4.11 设有关系模式R(U)，R=R1∪R2∪…∪Rk，ρ={R1，R2，…，Rk}。这里ρ称为R的一个分解，也称为数据库模式。 4.3.2 无损连接分解 定义4.12 设有R，F是R上的函数依赖集，ρ={R1，R2，…，Rk}。如果对R中满足F的每一个关系r，有: r =ΠR1(r)∞ΠR2(r)∞…∞ΠRk(r), 那么就称分解ρ相对于F是“无损连接分解” ；否则称为“损失分解”。 4.3.3 无损分解的测试算法 （1）构造一个k行n列的表格Rρ，表中每一列对应一个属性Aj（1≤j≤n），每一行对应一个模式Ri（1≤i≤k）。如果Aj在Ri中，则在表中的第i行第j列处填上符号aj，否则填上bij。 （2）把表格看成模式R的一个关系，根据F中的每个函数依赖，在表中寻找X分量上相等的行，分别对Y分量上的每一列做修改： 如果列中有一个是aj，那么这一列上（X相同的行）的元素都改成aj； 如果列中没有aj，那么这一列上（X相同的行）的元素都改成bij（下标ij取i最小的那个）。 对F中所有的函数依赖，反复地执行上述的修改操作，一直到表格不能再修改为止（这个过程称为“追踪” 过程）。 （3）若修改到最后，表中有一行全为a，即a1a2…an，那么称ρ相对于F是无损连接分解。 [例4-11] 设有