数据库原理与应用第2版.pptVIP

关系模式的分解（续） 这三种分解方案是否都满足分解要求呢？ 假设此关系模式的数据如表所示，此关系用r表示。 Sno Dept Loc S01 D1 L1 S02 D2 L2 S03 D3 L3 S04 D4 L4 关系模式的分解（续） 若按方案1将S-D-L投影到S-L和D-L的属性上，得到如左边两个表所示的关系。做自然连接得到结果如右表所示。 Sno Loc S01 L1 S02 L2 S03 L3 S04 L4 Dept Loc D1 L1 D2 L2 D3 L3 D4 L4 Sno Dept Loc S01 D1 L1 S01 D3 L1 S02 D2 L2 S03 D2 L2 S04 D1 L1 S04 D3 L41 关系模式的分解（续） 无损连接性 将关系模式RU，F分解为个关系模式R1U1，F1，R2U2，F2，…，RnUn，Fn，若对于R中的任何一个可能的r，都有r ＝r1*r2*…*rn，即r在R1，R2，…，Rn上的投影的自然连接等于r，则称关系模式R的这个分解具有无损连接性。 关系模式的分解（续） 再分析方案2。将S-D-L投影到S-D，S-L的属性上，得到的关系如左边两个表所示。做自然连接得到的关系右表所示。 Sno Loc S01 L1 S02 L2 S03 L3 S04 L4 Sno Dept S01 D1 S02 D2 S03 D3 S04 D4 Sno Dept Loc S01 D1 L1 S02 D2 L2 S03 D2 L2 S04 D3 L1 关系模式的分解（续） 方案2自然连接后恢复成了原来的关系，因此，分解方案2具有无损连接性。 但分解方案2没有保持原有的函数依赖关系，也不是好的分解方法。 关系模式的分解（续） 分解方案3既满足无损连接性，又保持了原有的函数依赖关系，因此它是有个好的分解方法。 分解具有无损连接性和分解保持函数依赖是两个独立的标准。具有无损连接性的分解不一定保持函数依赖；保持函数依赖的分解不一定具有无损连接性。 一般情况下，在进行模式分解时，应将有直接依赖关系的属性放置在一个关系模式中，这样得到的分解结果一般能具有无损连接性，并能保持函数依赖关系不变。 * * 输入： RU, F的一个分解? ={ R1(U1,F1), …, Rk(Uk,Fk) }， U={A1，A2，…，An}， F={FD1，FD2，…，FDp}为最小覆盖，FDi：X?Y； 输出： ?是否为无损连接的判定结果； 1 构造一个k行n列的表：第i行对应关系模式Ri，第j列对应属性Aj；若Aj? Ri ，则在第i行第j列处写入aj；否则写入bij。 无损连接性判定算法 A1 A2 An R1 R2 Mij Rk 无损连接性判定算法 3 如此反复进行，直至M无可改变为止。如果发现某一行变成a1，a2 ，…an，则算法终止，此时? 为无损分解；否则，比较本次扫描前后的表有无变化，若有，重复第2 步；直至M的值不能改变，才能判断? 是否具有无损连接性。 2 逐个检查F中的每一个函数依赖，并修改表中的元素： 对每个FDi ： X?Y ，在X的分量中寻找符号相同的行，并将这些行中Y分量改为相同的符号。即：若其中有aj，则将bij改为aj；若其中无aj，则改为bij。（如：两个符号分别为b13和b23，则将它们统一改为b13或b23 ） * * 设模式为RU, F,U={ A, B, C, D, E },F ={ AB?C, C?D, D?E },分解为 R1(A, B, C)、R2(C, D)、R3(D, E)。 算法第一步：构造初始表 对AB?C，看A、B对应的第1、2两列有无相同的值。没有，不做处理。 对C?D，看C对应的第3列有无相同的值 第1、2行相同，将D列的b14改为a4。 对D?E，进行同样处理。 算法第二步：扫描F，修改表 算法第三步：判断 表中第一行为a1、a2、a3、a4、a5，算法终止，R1、R2、R3是R的无损分解 A B C D E R1 a1 a2 a3 b14 b15 R2 b21 b22 a3 a4 b25 R3 b31 b32 b33 a4 a5 无损连接性判定举例 无损连接性判定举例 * * 例：设有关系模式 R（A, B, C, D, E, F )， 其函数依赖集合F={A?B，C?F，E?A，CE?D}， 分解为 ? = { R1(C, F), R2(B, E), R3(E, C, D), R4(A, B)