提问人:Alan Costa Grey 提问时间:10/18/2023 最后编辑:philipxyAlan Costa Grey 更新时间:10/18/2023 访问量:28
保留依赖关系的分解
Dependency-Preserving Decomposition
问:
给定模式 R = (A, B, C, D, E, H, I) 并设置了功能依赖项 F = {A→B, C→D, CD→E, BD→AH, H→D, AC→H}:
R分解为(A, B, C, D, I)和(B, C, E, H)依赖关系是否保留?
我检查了具有 4-5 个元素的示例,并试图以这种方式解决我的示例,但它不起作用。我不知道如何进行,因为元素和关系的数量很高。
我应该如何从数学上解决这个问题?
答:
0赞
Renzo
10/18/2023
#1
答案是否定的,因为功能依赖关系和没有保留。检查这一点的一种方法是将依赖关系投影到两个模式上,让我们调用这些投影和 ,然后查看 的所有依赖关系是否可以从 派生。在这种情况下,我们可以看到上述两个依赖关系无法派生。H -> D
BD -> AH
F
F1
F2
F
F1+ U F2+
上一个:使 (3) 复合主键的冗余度降低
下一个:数据库规范化 BCNF 分解
评论